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Abstract. Let {W, S) be an infinite Coxeter system. To each geometric rep- 
resentation of W is associated a root system. While a root system hves in the 
positive side of the isotropy cone of its associated biUnear form, an imaginary 
cone hves in the negative side of the isotropic cone. Precisely on the isotropic 
cone, between root systems and imaginary cones, lives the set E of limit points 
of the directions of roots. In this article we study the close relations of the 
imaginary cone with the set E, which leads to new fundamental results about 
the structure of geometric representations of infinite Coxeter groups. In partic- 
ular, we show that the W-action on E is minimal and faithful, and that E and 
the imaginary cone can be approximated arbitrarily well by sets of limit roots 
and imaginary cones of universal root subsystems of W, i.e., root systems for 
Coxeter groups without braid relations (the free object for Coxeter groups). 



1. Introduction 

Root systems are fundamental in the theory of Coxeter groups. While finite root 
systems and their associated finite Coxeter groups have received a lot of attention, 
see for instance |Bou68[ IHum90[ IGPOOl IBBOSj and the references therein, it is 
not the case for arbitrary infinite root systems and their associated infinite Coxeter 
groups. Although some very nice work has been done on the geometry and topology 
of infinite Coxeter groups, see for instance jDav081lAB08j and the references therein, 
the approach used is very often related to the Tits cone or Coxeter arrangements, 
which are dual objects to root systems. Still, root systems are natural objects to 
consider and they provide tools that are not provided by their dual counterparts. 
They provide, via crystallographic root systems and Weyl groups, natural links with 
Lie algebras, Kac-Moody algebras and their generalizations, see for instance |Bou68[ 
IKac90| ILN04| ; and they are at the heart of fundamental works on Coxeter groups 
such as B. Brink and R. Howlett's proof that Coxeter groups have an automatic 
structure jBH93j or D. Krammer's work on the conjugacy problem for Coxeter 
groups Kra09j. 

One of the main goals of this article is to better understand the geometric rep- 
resentations, and especially the associated root systems, of infinite Coxeter groups. 
A principal motivation for that goal is the hope it will lead to progress in the study 
of reflection orders of Coxeter groups and their initial sections, which play a sig- 
nificant role in relation to Bruhat order and Iwahory-Hecke algebras (see |BB05| 
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for more details) and conjccturally are important for associated representation cat- 
egories. Despite many important known and conjectural applications, reflection 
orders and their initial sections are poorly understood in general, and many of 
their basic properties remain conjectural. For example, it is conjectured (see for 
example Conjecture 2.5 in |Dyell| ) that the initial sections, ordered by inclusion, 
form a complete lattice that may be (conjccturally) viewed as a natural ortho- 
lattice completion of weak order. In efforts to refine and prove these conjectures 
for general Coxeter groups, one fundamental difficulty is that not much is known 
about how the roots of an infinite root system are geometrically distributed over 
the space, and it is our intention to begin to fill this gap. Another motivation is 
to study discrete subgroups of isometrics in quadratic spaces; for instance modules 
associated to geometric representations of W are quadratic spaces and W is itself 
a discrete subgroup of isometries generated by refiections. The case of Lorentzian 
spaces will be discussed in |HPR13j but the results here suggest such a study may 
be of considerable interest more generally. 

In recent years, several studies about infinite root systems of Coxeter groups have 
been conducted (see for instance |BD10I |DyelO[ [Dyell[ IFul2] l One of the notions 
introduced is a nice generalization of the imaginary cone, which first appears in the 
context of root systems of Kac-Moody algebras (see |Kac90j ). to Coxeter groups; 
see |Hee90[ IFulli |Dyel2[ |Edg09| . While a root system lives in the positive side 
of the isotropy cone of its associated bilinear form, an imaginary cone lives in the 
negative side of the isotropic cone. Precisely on the isotropic cone, between root 
systems and imaginary cones, lives the set of limit points of the directions of roots. 

In [HLRllj . the second and third author, together with J. -P. Labbe, initiated a 
study of the set i?($) of hmit roots of a based root system ($, A), with associated 
Coxeter system {W,S). In this second article we study the close relations of the 
set E{^) with the imaginary cone studied by the first author |Dyel2| , which leads to 
new fundamental results about the structure of geometric representations of infinite 
Coxeter groups. 

To study a root system $ in the geometric VF-module V, the approach used 
in |HLR11] is to consider a projective version of <& by cutting the cone cone(A), 
in which the positive roots live, by an affine hypcrplane Vi. We obtain this way 
the so-called normalized root system <I> that is the intersection of the rays spanned 
by the roots with Vi. By doing so, we obtain that $ is contained in the polytope 
conv( A) and therefore $ (when infinite) has a non-empty set of accumulation points 
denoted by E{^). The following properties of $ and E{^) were brought to light 
in [HLRllj : i?($) is contained in the isotropic cone Q (the red curve in Figure [T]) 
of the bilinear form associated to the geometric representation of {W, S); W acts 
on $ U E{^) by projective transformations and has a nice geometric interpretation 
that can be seen on Figure [ij and £'($) is the closure of the set £^2($) of the 
limit points obtained from dihedral reflection subgroups. Independently, the first 
author showed in |Dyel2| that the closure of the imaginary cone is the convex cone 
cone(i?($)) spanned by the elements E{^) seen as vectors in V. 

In |2j we recall the definition of E{^), of the M^-action, of the imaginary cone 
-Z($) and bring together, with slight improvements, the frameworks and results 
from |HLR11| and |Dyel2| . In particular we extend in f|2]the projective VF-action 
to include the imaginary convex set Z($) that is an affine section of -Z($), see Fig- 
ure [I Then in ^ we prove our first fundamental fact: the W-action on E{^) 
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is minimal, i.e., for any x in E{^), the orbit W ■ x of E{^) under W is dense in 
(Theorem 3.1). In order to do so, we study the convexity properties of Z{^) 
and give fundamental resuhs on the set of extreme points and exposed faces of the 
closure Z($) of Z($). 

In [|4]we turn our attention to two 'fractal conjectures' stated in jHLRlli §3.2] 
about fractal, self-similar descriptions of the set of limit roots E{^). We use the 
minimality of the W^-action from f|2] as well as some additional work on the case 
where A) is weakly hyperbolic, in order to completely prove in any ranks 
[HLRllI Conjecture 3.9 ], as well as to prove in the weakly hyperbolic case the 
conjecture stated just above Conjecture 3.9. This will turn out to give us in f|6] 
another fundamental result, which has a "hyperbolic discrete group taste": the ac- 
cumulation set of the W-orbit of any z £ Z is E{^) (see Corollary 6.151. We have 
been made aware while preparing this article that those two fractal conjectures have 
been solved independently for root systems of signature (n — 1, 1) in |HMN12] with 



a different approach, see Remark 4.11 



In Sjsjwe explore the question of the restriction of E{^) to a face Fj of conv(A). 
In particular we prove that E2{^) behaves well with the restriction to standard 
facial subgroups (those are exactly the standard parabolic subgroups when A is a 
basis of V). By doing so, we will be brought to give a useful interpretation of the 
dominance order and elementary roots in our affine normalized setting. 

In ^ we dive into the detailed study of the geometry of E{^) and Z{^). We 
prove this other fundamental result: the W-action on E{^) is faithful (Theo- 



6.11, provided the root system is irreducible not finite or affine. Our second 



major result we show in this section is that if ($, A) is not finite or affine, then the 
set of limit roots E{^) can be approximated arbitrarily well by the sets of limits 
roots of its universal root subsystems, i.e., root systems for Coxeter groups without 
braid relations (which are the free object for Coxeter groups). 

Finally in the last section [7] we collect open questions and discuss further avenues 
of research. Looking at this work as a work on discrete subgroups of isometrics on 
quadratic spaces, we may in particular ask what part of the theory of Kleinian 
groups and discrete subgroups of hyperbolic isometrics can be generalized to qua- 
dratic spaces in general. The link with Kleinian group and hyperbolic geometry 
will be precisely discussed in another article (HPR13| . 

Sections ^|4j SjS] and S|6] can be read independently of each other. In view of the 
length of this article, we made sure to treat each section as a small chapter by 
writing a short introduction and stating the main results it contains as soon as 
possible. 



Figures. The pictures of normalized roots and the imaginary convex body were 
computed with the computer algebra system Sage [S"*"!!] . and drawn using the 
T^-package TikZ. 
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Figure 1. Pictures in rank 3 and 4 of the normalized isotropic cone Q (in red), 
the first normalized roots (in blue dots, with depth < 8) for the based root system 
with diagram given in the upper left of each picture. The set E{^) of limit roots 
is the limit set of the normalized roots. It is acted on by W , as explained in §2.1| 
for example, in the upper picture, the limit root x is sent to y by s^, which is then 
sent to zhy Sa- 
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2. Imaginary cone, limit roots, and action of W 

The aim of this section is to bring together, and shghtly improve, the frameworks 
and results from [HLRll] and |Dyel2| . This will lead to our first main result in f|3] 

Let y be a real vector space of dimension n equipped with a symmetric bilinear 
form (inner product) B. Let ($, A) be a based root system in {V, B) with associated 
Coxeter system (W, 5"), i.e., A is a simple system, W is generated by the set of simple 
reflections 5 := {sq | a G A}, where 

Sa{v) — V — 2B{a,v)a, for w € 

and $ := W^(A) is the associated root system. The set := cone(A) H $ is the 
set oi positive roots. We recalQfrom |HLR11|, §1] that a simple system A is a finite 
subset of V such that: 

(i) A is positively independent: if X^qsa •^q'^ ~ ^ with all Aq > 0, then all 
Aa =0; 

(ii) for all a, /? € A, with (3, B{a, (3) e]-oo, -1] U {- cos (^^^ , fc e 1>2}\ 

(iii) for all a G A, B{a, a) — 1. 

The rank of (<&, A) is the cardinality | A| of A. The signature of the based root sys- 
tem ($, A) is the signature of the quadratic form qB,A associated to the restriction 
of B to the subspace span(A). In the case where A spans V , the signature of (<&, A) 
is the signature of qB = B(-, •). 

Throughout the article we always assume that A is finite, i.e., is a finitely 
generated Coxeter group. Some of the results may be extended to the general case. 
To lighten the notations, we will often shorten the terminology "ftaserf root systerrH^ 
and use "roof systerri^ instead. 

2.1. Normalized roots and limit roots. Let Vi be a hyperplane that is trans- 
verse to $+, i.e., such that each ray M>oa, for a G A, intersects Vi in one point, 
denoted by a, see for instance [HLRlll Figure 2, Figure 3 and §5.2]. 

Denote by Vq the linear hyperplane directing Vi. For any v G y \ Vq, the line 
intersects the hyperplane Vi in one point, that we denote also by v (we also use the 
analog notation P relatively to a subset P of V \ Vo). More precisely, denote by 
the linear form associated to Vb such that the equation of Vi is ^p{v) = 1. Then we 
have 

« = ^, yvev\Vo. 

ip{v) 

For instance, if A is a basis for V, we can take for Vi the affine hyperplane spanned 
by A seen as points, so A = A and (p{v) is simply the sum of the coordinates of v 
in A (see |HLR11[ §2.1 and §5.2] for more details). 

Since Vi is transverse to for any root p G $ we can define its associated 
normalized root p in Vi. We denote by $ the set of normalized roots. It is contained 
in the convex hull conv(A) of the normalized simple roots a in A, and it can be 
seen as the set of representatives of the directions of the roots, i.e., the roots seen 
in the projective space W. In Figure [T] normalized roots are the blue dots, while 

^Note to the reader. This article follows directly |HLRll| . In this spirit, we chose not 
to rewrite in details an introduction to based root systems. We refer the unfamiliar reader to 
[HLRlll §1] for a more detailed introduction to this framework, which generalizes the classical 
geometric representation of Coxeter groups. 
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the edges of the polytope conv(A) are m green. Note that since $ = U (—$+), 
we also have 

$ = $+ = n IJ E>o/9. 

The set of limit roots is the accumulation set of $: 

= Acc($). 

In Figure [T] this is the (Apollonian gasket-like) shape to which the blue dots tend. 
It is well known that $, and therefore, are discrete (see for instance [HLRlli 
Cor. 2.9]); so E{^) is also the complement of 4> in the closure of $. Since the 
elements of E{^) are limit points of normalized roots, we call them for short the 
limit roots of 4>. 

In "Asymptotical behaviour of roots of infinite Coxeter groups I", it was shown 
that E{^) C Q n conv(A) ( [HLRlll Theorem 2.7]), where 

Q {v (eV\B{v,v) = 0} 

is the isotropic cone of B, and Q = Q Ci Vi, Q is represented in red in Figure [l] 
Recall also that the natural geometric action of on induces a W -action on 
$U £;($): 

- — — ' — - ujix] 

(2.1) wx = w(x) = , \ \, for we W,x£ $□£;($), 

V{w{x)) 

where (p is, as above, the linear form such that ker ip — Vq is the direction of the 
cutting hyperplane Vi, see |HLR11[ §3.1] for more details. This action has a nice 
geometric interpretation on E{^): for /3 e $ and x G E{^) denote by L{f3,x) the 
line in Vi passing through the points x and /?, then either sp ■ x =^ x ii L{/3, x) 
is tangent to Q, or • x is the other point of intersection of L{/3,x) with Q, see 
Figure [l] 

Finally, it is interesting to notice that the signature of ($, A) is intimately linked 
to the shape of E{^). If qB,A is: 

• positive definite: ($, A) is said to be of finite type; in this case $ and W 
are finite, and E{^) is empty; 

• positive semi-definite (and not definite): ($, A) is said to be of affine type; 
in this case _£($) is finite non-empty; if in addition ($, A) is irreducible, 
then Q is a singleton and E{^) = Q (see jHLRlli Cor. 2.15]); 

• not positive semi-definite: ($, A) is said to be of indefinite type. In this 
case E{^) is infinite 

Some special cases of root systems of indefinite type are the root systems of hyper- 
bolic type; they will be discussed in §4.1| 

In the following, we will write E instead of i?($) if there is no possible confusion 
with more than one root system. 

2.2. The convex hull of limit roots and the imaginary cone. The imaginary 
cone has been introduced by Kac (see [KacQOl Ch. 5] ) in the context of Weyl groups 
of Kac-Moody Lie algebras: its name comes from the fact that it was defined as 
the cone pointed on and spanned by the positive imaginary roots of the Weyl 
group. This notion has been generalized afterwards to arbitrary Coxeter groups, 
first by Hee |Hee901 IHee93) , then by the first author [Dyel2| (see also Edgar's thesis 
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|Edg09| ). The definition we use here applies to any finitely generated Coxeter group 



(see Remark 2.6 below). 

Let ($, A) be a based root system in V with associated Coxeter group W. The 
imaginary cone Z{^) of ($, A) is the union of the cones in the VF-orbit of the cone 

/C($) := {v e cone(A) | B{v, a) < 0, Va G A}. 

The imaginary cone 2($) is by definition stable by the action of W. Observe that 
for each a G A, the reflecting hyperplane Ha — {v e V \ B{v,a) = 0} associated 
to the simple refiection Sq, supports a facet of IC{^). In |Dyel2[ Prop. 3.2.(c)], it is 
shown that Z{^) is contained in the cone cone(A) and for x,y & 2($), B{x, y) < 0. 
In particular, letting {w e F | B{v,v) < 0}, we have: 

Z{<^) C conc(A) n Q^. 

The imaginary cone is intimately linked to the set of limit roots: it is proven 
in |Dyel2| that the closure Z of Z($) is equal to the convex cone spanned by the 
"limit rays of roots". These limit rays in the sense of [Dyel2j are the rays spanned 
by limit roots in the sense of |HLR11| (see |Dyel2[ §5.6] for more details). We get 
from |Dyel2[ Theorem 5.4] that the set E of limit roots and the imaginary cone 
Z{^) have the following relation: 



Z($) = cone(£;($)). 

We now "normalize" these notions. Let Vi be an affine hyperplane transverse 
to and let 

ii'($) := £(5) = /C($) n and Z{<S>) Z{^) ^ Z{<i>) nVi. 

In Figure [2] we draw two examples in rank 3, and an example in rank 4 is in 
Figure [T4{^b)-(c) at the end of this article. Similarly to the case of the cone K., 
we observe that for each a e A, the trace in Vi of the reflecting hyperplane Ha 
associated to the simple refiection Sa supports a facet of K{^). The converse is not 
always true: a facet of K{^) may be rather contained in a facet of conv(A), see the 
example on the right in Figure [2] Moreover, 

Z($) C conv(A) n Q~. 

and 

(2.2) B{x,y)<0, iorx,yeZ. 



Definition 2.1. The closure 2'($) of Z{^) is called the imaginary convex body of 
($,A). 

As for the set E, when the root system is unambiguous we will write simply 
JC, K, Z and Z instead of /C(<1>), if($), Z($) and Z($). We sometimes refer to 
the set Z as the imaginary convex set. We get this normalized version of |Dyel2[ 
Theorem 5.4]. 

Theorem 2.2. The convex hull of E equals the imaginary convex body Z: 

conv{E) = Z. 

Using this equality, we also get the following very nice description of conv(i?), 
which was mentioned in |HLRlli Remark 3.3] and proved in |Dyel2[ Thm. 5.1]. 



Theorem 2.3. 



M. DYER, C. HOHLWEG, AND V. RIPOLL 



conv (E) ^ViH f] u;(cone(A)). 





Figure 2. Two examples of pictures of K and of its first images by the group 
action (in shaded yehow), giving the first steps to construct the imaginary convex 
set Z. The red circle is the normalized isotropic cone Q; in black and blue are the 
first normalized roots. The example on the left is a group of hyperbolic type (see 
S4.1): K is simply a triangle and Z turns out to be the whole open disk inside Q. 



The example on the right is weakly hyperbolic but not hyperbolic: if is a truncated 
triangle and Z is stricly contained in the open disk (sec Sj4|). 



Before extending the VF-action on $Ui? to include Z, we discuss the affine space 
aff(Z) spanned by the imaginary convex body Z. Obviously we have 

aS{K) C aff(Z) C aS{A). 

Moreover, we have the following particular situations. 

• In the case where the root system if finite, then we know that E ~ and 
therefore Z = conv(£;) = = aff(Z). 

• If ($, A) is affine irreducible, then E — {x} is a singleton and therefore 
{x} = conv(£;) ^Z = Z = K. 

• If (<I',A) is non-affine infinite dihedral, so A = {a,/?}, then we obtain 
by direct computation that E = {x,y} is of cardinality 2, Z —]x^y[ and 
K C\x,y[ (see also jHLRllj and |Uyel2[ §9.10]). 

• When the root system is of indefinite type and irreducible, then a&{K) ~ 
aff(A). The essential point to prove this fact is the following result (men- 
tioned without proof in |Dyel2[ §4.5] and which goes back to Vinberg 
|Vm7T] V 

Lemma 2.4. Let ($, A) he an irreducible based root system of indefinite type. 
Then there exists a vector z in the topological interior, for the induced topology on 
span(A), o/ cone (A) such that B{z,a) < 0, for all a G A. Equivalently, K has 
non-empty interior for the induced topology on aff(A). 



We give a proof here for convenience. 
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Proof. Denote by ai, . . . , ttp the simple roots and let A be the matrix {B{ai, Q!j))i<i,j 
For any X — *(a;i, . . . , Xp) column matrix of size n, define vx = X^j^iOfj- 
X G (M>o)^, then vx is in the interior of cone(A). Moreover, B{vx, a) < for all 
a € A if and only if AX g (M<o)^. Thus if we prove that there is Z G (K>o)^ such 
that AZ G (M<o)^, the lemma follows by setting z = vz- 

Set M := Ip — A. Since ($, A) is irreducible, A is indecomposable, and so 
is M. The matrix M has nonnegative coefficients, because A has I's as diagonal 
coefficients and nonpositive coefficients elsewhere. So the Perron- Frobcnius theorem 
implies the following two facts: 

• define the spectral radius of M: r := max{|A|,A £ Sp(M)}. Then r g 
Sp(M). Moreover, since the root system is of indefinite type, the signature 
of B has at least one —1. So Sylvester's law of inertia implies that A has 
at least one negative eigenvalue, so M = Ip — A has an eigenvalue that is 
strictly greater than 1. Therefore r > 1. 

• The eigenspace associated to the eigenvalue r is a line spanned by a vector 
Z of M with strictly positive coefficients. 

Therefore, there is Z £ (IR>o)^ such that MZ — rZ. Hence we obtain that AZ — 
(1 - r)Z e (M<o)'', since 1 - r < 0. □ 

We deduce easily that K (and also E) affinely spans the same space as A: 

Proposition 2.5. Suppose ($, A) is an irreducible based root system of indefinite 
type. Then: 

a.S{E) = aff(Z) = aff(Z) = aff(X) ^ aff(A). 



In particular, we get span(£') = span(A). We will prove later (in Theorem 6.12) 



that actually any non empty open subset of E is sufficient to (affinely) span aff(A). 

Proof. The first equality a.S{E) — aff(Z) is straightforward using Z = conv(i?), 
and the second is clear since an affine span is closed. We also have by definition 
aS{K) C aff(Z) C aff(A), so it wiU suffice to show that aff(i^) = aS{A). By 
the interior of K (for the induced topology on aff(A)) is not empty. 



2.4 



Lemma 

So K contains an open ball of aff(A) (of nonzero radius), and aS{K) — aff(A). □ 

Remark 2.6. Many of the results in |Dyel2| involving the Tits cone and its re- 
lationship to the imaginary cone require the assumption that B should be non- 
degenerate. For reasons explained in |Dyel2[ §12], this assumption is not necessary 
for results on the imaginary cone itself. Consider a based root system ($, A) in 
{V, B), with associated Coxeter system {W, S). If V is any subspace of V contain- 
ing A and B is the restriction of B to V , we may regard ('f. A) as a based root 
system in {V',B'), which we say arises by restriction (of ambient vector space). 
The associated Coxeter systems of these two based root systems are canonically 
isomorphic and we identify them. The definitions show that the imaginary cones of 
these two based root systems are equal (as W-subsets of span(A)). We also say that 
($, A), as a based root system in {V,B), is an extension of the based root system 
($,A) in {V',B'), so the above shows that the imaginary cone is unchanged by 
extension or restriction. Similar facts apply to the limit roots. 

Say that a based root system ($, A) in {V, B) is spanning iiV = span(A) and 
is non-degenerate if B is non-degenerate. Observe that any based root system 
has a restriction which is spanning, and also has some non-degenerate extension. 
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The results we give in this paper are insensitive to restriction or extension, so, 
whenever convenient, we shall assume that a based root system under consideration 
is non-degenerate (so that results from |Dyel2| proved for non-degenerate root 
systems apply) or spanning. Note however, we cannot always assume that it is 
simultaneously spanning and non-degenerate, as this would exclude affine Weyl 
groups, for instance, from consideration. 

2.3. The VF-action on the imaginary convex body. We want now to extend 
the VF-action on <i> U i? to include the imaginary convex body Z. Recall that (p 
denotes the linear form such that ker = Vq is the direction of the transverse 
hyperplane Vi.We know from |HLR11[ §3.1] that the M^-action on $ U defined in 



Equation 2.1 is well defined on the set 

where is the open halfspace defined by ^iix) > 0. It is proven in [HLRlli 
Prop. 3.2] that E C _D+. Since is convex, we have necessarily that 

Z = conv(£;) C D+. 

So this VF-action is also well-defined on Z, and therefore Z. Note that W acts 
on Z by (restrictions of) projective transformations of Vi , and not by restrictions 
of affine maps. However, it does preserve convex closures. We get therefore the 
following result, whose illustration can be seen in Figure [2] 



Proposition 2.7. The W -action from Equation 2.1 is an action on <^U{E\J Z). 
More precisely: 

(1) Z = W ■ K is stable under this W -action; 

(2) Z is stabl^under this W -action. 

Moreover the W -action on Z — conv(i?) is the restriction of projective transforma- 
tions that preserve convex closures, in the sense that conv(w • X) = w ■ conv(X) for 

X c z. 

Proof. Almost all the statements follow from the previous discussion. We only need 
to show that Z — W ■ K and the statement for convex combinations. 

We know that Z = W{IC). Take z e Z = Z nVi, so there is w e W and 
X & IC\ {0} such that z = w{x). Since K. C cone(A) C , V\ cuts Ma; and 

therefore the normalized version a; of a: exists. We know that w{x) = w{\)) for all 
nonzero y G Mx. Since x e Ma: we have 

w -x — w -x — w(x) = z^z. 

The action is clearly by restrictions of projective transformations, as already 
noted. We show the statement about convex closures. It is sufficient to consider 
the case where X = {a;i,a;2}, with xi,X2 G Z. Note that 

conv{X) = { Aa;i 4- (1 - X)x2 | < A < 1 }. 

Let z = {Xxi X)x2) e conv(X), with A e M and < A < 1. Take w eW, 

then: 

w ■ z — w ■ {Xxi 4- (1 — A)a:2) — X' w ■ xi + {1 — X') w • X2 , 



^This action may be identified with the restriction to the rays in 2 of the natural VF-action 



on the set Ray(y) of rays of V (with origin 0), as in [Dyel2| . 
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Xip{w{xi)) 



where A' = - — — — , ,^ , , — ^ by f2lj). Since Lp{w{x^)) > for i = 1, 2, 



we have A' e [0, 1] and so w • z € conv(w • X). Therefore w ■ conv(X) C conv(u' • X). 
For the reverse inclusion we use this result with w ■ X instead of X and w^^ 
instead of w: • conv(w • X) C conv(w^^ • (w • X)) — conv(X). Therefore 

cow(w ■ X) = w ■ (i/7~^ • conv(w • X)) C w ■ conv(X), which concludes the proof. □ 

We end this section with this fundamental property of the convex hull of an orbit 
in Z shown in |Dyel2| . 

Theorem 2.8. Let (<I>, A) he an irreducible based root system. Then for any z Z , 
one has conv(W^ • z) = conv(W^ • z) ^Z. IfzeZu(ZnQ), then Acc(W^ ■z)CQ. 
In particular, Z is the only non-empty, closed, W -invariant convex set contained 
in Z . 

Proof. The first two assertions are equivalent, by general facts as stated in |Dyel2[ 
All], to |Dyel2[ Theorem 7.5(b) and Lemma 7.4]. The third assertion follows from 
the first, and is a slightly weaker version of |Dyel2[ Theorem 7.6]. □ 

3. The M^-action on E is minimal 

The aim of this section is to prove the first main result of this article: the W- 
action on E{^) is minimal, i.e., every M^-orbit W ■ x in E{^) is dense in E{^). 

Theorem 3.1. Let A) be an irreducible based root system. 



(a) Ifze Z, then W ■ zDE. 

(b) If X £ E, then W ■ x = E , i.e., the action of W on E is minimal. 

(c) Ifae<i>, then E = Acc{W ■ a) = \W ■ a. 

Part (b) of this theorem is a huge improvement of the only density result we had 
on £'($). In |HLR11[ Theorem 4.2], it is shown that E{^) is the closure of the set 
i?2(^') of the limit points obtained from dihedral refiection subgroups: 

(3.1) i?2($):= U L(S,^)nQ, 

where L[a,j3) denotes the line in Vi passing through the points a and /?. Even 



if Theorem 3.1 is much stronger, the density of £'2($) into E{(^) remains a very 
important result. Indeed, it is the main ingredient to prove Theorem |2.8[ which is 
a main ingredient to prove this new stronger density property. 

While writing this article, we have been made aware that part (b) of this theorem 
in the case of root systems of signature (n — 1, 1), and with A linearly independent, 
was proven in |HMN12j . See Remark |4.11| for more details. 



A remarkable consequence of Theorem 3.1 is the fact that any orbit of the In- 
action on Z = conv(£') can get arbitrarily close to any face of Z . Let C be a 
convex set. Recall that a face of C is a convex subset F of C such that whenever 
tc' + (1 - t)c" e F with c', c" e C and < i < 1, one has c' G F and c" e F. 

Corollary 3.2. Let ((f>. A) be an irreducible based root system. Let x ^ Z . Then 
for any non-empty face F of Z , for any open subset U of Z which contains F, the 
W -orbit of X meets U : W ■ xtlU =^ 0. 
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Proof. Choose a point z Cz F. Since Z ~ conv(_B) we can express z as a convex 
combination X^iLi ^i^i of points of E where p > 0, < Xi < 1, Zi ^ E, and 
Si Aj = 1. Since F is a face, one has Zi & F for all i. So for any x & Z, Zi &W ■ x 



by Theorem 3.1 a). Since U is an open subset of Z containing F, hence Zi for any 



i, we have zt G U CiW ■ x ^ as required. □ 
Remark 3.3. 

(1) Suppose (<&, A) is reducible, and denote its irreducible components by 
($,,A,), for i = l,...,p. Then A = |J^ A„ $ = |J - (where |J de- 
notes the disjoint union), span(A) — ^■span(Ai) (a sum of orthogonal 
subspaces, not necessarily direct) and W — W\ x • • • x Wp. We have 
i?($) = E{^i) where the union is not necessarily disjoint (see |Dyel2[ 
Example 8.2]) but the sets i?($i) are pairwise orthogonal and so any limit 
root in £^('1';) n E{^j), where i ^ j, is in the radical of the restriction of 
the bilinear form B to span(i?($j) U E{^j)). Each subset E{^i) of E{^) 
is W^-invariant and the VF-action on E{^i) is the puUback of the natural 
M^i-action on this set by the projection W Wi. On the other hand, 
we have from |Dyel2| , Z{^) — Z($i) + . . . + 2($p) (sum of cones with 
pairwise orthogonal linear spans) and hence 2($) = Z{^i) + . . . + Z($p). 
Consequently, 



Z($) = conv (z(*i) U . . . U Z{<^p)^ 



(2) If A is linearly independent, then E{^) = -B($i), the W^-action on E{^) 
is the cartesian product of the actions of each Wi on E{^i) (see [HLRlli 
Prop. 2.14]) and 

Z($) = Z($i) * ... * Z($p), 
where * denotes the join of two (disjoint) spaces: 

A* B -.^ {{I -t)a + tb \ a e A,b e B,t e [0,1]}. 

(3) Part (a) of the theorem implies that Acc(M^ ■ z) ^ E, for z G Z \ E (see 



Corollary 6.15 for a stronger statement). 



3.1. Extreme limit roots and the proof of Theorem |3.1[ The main ingre- 
dients for the proof of Theorem |3.1| are Theorem |2.8[ as we just mentioned, along 
with a detailed study of convexity relations between the imaginary cone and the set 
of limit roots. We show in particular that the set of extreme points of conv(i?($)) 
is dense in E{^). Let us introduce this result. 

Given a convex set C, recall that the extreme points of C are the points in C 
which cannot be written as a convex combination of other points of C, or, equiva- 
lently, the x in C such that C \ {x} is convex. Thus, a point c in C is an extreme 
point of C if and only if {c} is a face of C, i.e., c does not lie in the interior of 
any segment with extremities in C. If C is compact, Minkowski's theorem (finite- 
dimensional Krein-Milman Theorem) asserts that the set of extreme points of C 
is the unique inclusion-minimal subset of C with its convex hull equal to C, see 
|Web94| for more details. 

Denote by i?oxt(^') (or simply £^ext, when there is no possible confusion) the set 
of extreme points of the imaginary convex body Z = couv^E)] so i?ext ^ E since Z 
is compact. The elements of i?ext are called extreme limit roots. By Theorem |2.8| 
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we have Z — conv(M^ • z) for any z G Z, so by Minkowski's theorem we have 
-Ecxt Q W ■ z for any z ^ Z. Thus, the statement that the closure of any orbit 



contains the whole of i?, which is Theorem 3.1 ^a), is a consequence of the following 
theorem. 

Theorem 3.4. Let ($, A) he a based root system. Assume that either $ is irre- 
ducible or A is linearly independent. Then i?oxt($) = ^'('I')- 

Remark 3.5. (1) The equality i?ext($) — E{^) holds in some cases (see Corol- 



lary 4.15 1. However, the based root system in |HLRlll Example 5.8] is irre- 
ducible and has hnearly independent simple roots, but g E\Ec^t. 
(2) The following example shows the assumption in the statement of the the- 
orem cannot be omitted. Suppose A has three irreducible affine compo- 
nents {ai,/3i} of type Ai, for i — 1,2,3, where, setting 5i := ai + 
the space of linear relations on A is spanned by Si — 62 + = 0. Then 
S($) = {?, |i = l,2,3}but£;ext(*) = Soxt(*) = {Jz U = l,3}. 

The proof of Theorem |3 . 4| needs some more detailed study of the convex geometry 
of E; we postpone it to §3.4|in order to present right now the proof of Theorem |3.1| 



Proof of Theorem\3.1\ (a) Let z & Z. As explained above, W ■ z contains the set 



i?ext of e xtrem e points of Z since conv(14^ ■ z) = Z = co nv(j?) by Theorem 2.8 and 
Theorem 



2.2 



Hence W ■ z2 i^ext = by Theorem 3.4 



(b) For X & E, the inclusion W ■ x D E holds by (a) and the reverse inclusion 
holds since E is closed and W^-invariant. 

(c) For a e since W ■ a C ^ and <& is discrete, we get 



W -aXW -a^ Acc{W ■ a) C Acc($) = E. 

Thus Acc{W • a) is a closed, VF-stable subset of E. It is non-empty if E 0, so 
(b) implies that it is equal to E. □ 

Remark 3.6 (What it means in the imaginary cone setting from |Dyel2| ). 



(1) Part (a) of Theorem 3.1 is equivalent to the assertion that for z d Z\ {0}, 
every limit ray of positive root rays (in the space Ray(T^) of rays of V, as 
defined in |Dyel2[ 5.2]) is contained in the closure of the set of rays in the 
W-orbit of the ray spanned by z; the special case ( |Dyel2[ Theorem 7.5(a)]) 



in which z € Z \ {0} was a key step in the proof of Theorem 2.8 



(2) Theorem 3.4 corresponds, in the setting of pyel2| , to the following state- 
ment: the set of limit rays of positive roots is equal to the closure of the set 
of extreme rays of the closed imaginary cone Z. This result amounts to a 



new description of the set of limit rays of roots. More precisely. Theorem 3.4 



is equivalent to the assertion in |Dyel2[ Remark 7.9(d)] that Rext = Roj 
which was unproved there. It leads to substantial strengthenings of 'Dye 12 
Corollary 7.9(c)-(d) and Remark (2)]; for example, the inclusions in |Dyel2 
Corollary 7.9(c)] are actually equalities. 

3.2. Exposed faces of Z. The aim of the rest of this section is to prove Theo- 
rem [3^ In order to do so, we need to carefully study the convexity properties that 
are enjoyed by the imaginary convex body Z. We refer to |Web941 Chap. 2] for more 
details on convexity theory. 



14 



M. DYER, C. HOHLWEG, AND V. RIPOLL 



A supporting half-space of a convex set C is a closed (afiine) half-space in V 
which contains C and has a point of C in its boundary; the boundary (which is an 
afRne hyperplane) of the half-space is then called a supporting hyperplane of C. An 
exposed face of C is defined to be a subset of C which is either the intersection of 
C with a supporting hyperplane of C, empty, or equal to C. Exposed faces of C 
are faces of C. A face or exposed face F of C is said to be proper if F 7^ C. It is 
known that any proper face of C is contained in the relative boundary rb(C) of C. 

Assume for notational convenience in this subsection that B is non-singular (see 



Remark 2.6). For any linear hyperplane H of V there is a; G F \ {0} such that 

x^ ^{v eV\ B{v, x) = 0} = H. 

Since Vi is an affine hyperplane that does not contain 0, any affinc hyperplane H of 
Vi is the intersection of Vi with a linear hyperplane of V: there is x £ V such that 
H = x-^OVi- In particular, any (affine) half-space in V that contains the imaginary 
convex body Z = conv{E) has a boundary of this form. The next proposition, which 
refines parts of |Dyel2[ Proposition 7.10], describes special properties of certain 
exposed faces of Z. 

Proposition 3.7. Let x e Z and F -.^ Z n x^ . Then: 
(a) F is an exposed face of Z . 

(h) IfU is an open subset of Z which contains F, then for some e > one has: 
U ^{ze^\ B{x, z)> -e}^ F. 

(c) If x ^ Q (i.e. is non-isotropic) , then x ^ F , so F is a proper face of Z . 

(d) If X € Q (i.e. is isotropic), then x € F, so F is a non-empty face of Z. 

Proof (a) Ifx eV^, then F ^Z is an exposed face of Z (by convention). Assume 
now that x ^ V-^. For any z,z' G Z, one has B{z,z') < by Equation (2.2 1. 



This implies that Z is contained in the half-space { z G F | B(x,z) < 0} of V^. If 
Z \^ x^ — 0, then F = is an exposed face of Z by convention. Otherwise, by 
definition, x^ is a supporting hyperplane of Z , so F = Z C\ x^ is an exposed face 
of Z. 

(b) Let U be an open subset of Z containing F. Since Z\U \s compact, we can 
define e := min(— { i?(x, z) \ z € Z\U}). For z & Z, one has B{x,z) < 0, and 
B{x, z) = if and only if z e F = Z n (which is contained in U). So e > 0. 
Then F C {z g Z | B{x,z) > -e} C U. Parts (c)-(d) follow directly from the 
definitions. □ 

3.3. Extreme limit roots and exposed limit roots. An exposed point of a 
convex set C is a point c € C such that {c} is an exposed face of c. In particular, 
any exposed point of c is an extreme point of C. The converse is not true, see 
for example the picture |Web94i Fig. 2.10]. Recall that if C is compact, the set 
of extreme points of C is the minimal subset of C whose convex hull is equal to 
C. Moreover, Strascewicz' theorem asserts that every extreme point of C is in the 
closure of the set of exposed points of C. 

Let Fcxp denote the set of exposed points oi Z = conv(F): we call its points 
exposed limit roots. Since Z, is convex and compact, we get 

Eexp ^ -E'cxt ^ Ecxp — Foxt CF = FCZn(3 
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and 

(3.2) conv{Ea^t) = conv( E^^p ) = conv(£') Z. 

It was al read y known that the VF-action preserves E, Z, Z and Q Z. From 



Proposition 2.7 one sees that the VF- action on Z sends convex sets to convex sets 



and preserves i^oxpi -E'oxtj and E^^p- It also (obviously) preserves the signs of inner 
products, in the sense that B{x, y) and B{w ■ x,w ■ y) have the same sign (positive, 
negative or zero) for all w e and x,y E Z. 

Lemma 3.8. Let ($, A) be irreducible of indefinite type. Then: 

(a) For any x € cone(A) \ {0}, there exists y £ E'oxp with B{x, y) ^ 0. 

(b) If X & Z in (a), then B{x,y) < 0. 

Proof, (a) Let x G cone(A)\{0} be arbitrary. By Proposition |2.5[ we have aff(Z) = 
aff(A). By Equation ([3^, aff(£'oxp) = aff(£'oxt) = aff(A) as well. We claim that 



there is some y € i?exp with B{x, y) ^ 0. For otherwise, the above would imply that 
B{x, A) = and so B{x, A) = also. Since x G cone(A) \ {0} and $ is irreducible 



of indefinite type, this is impossible by Lemma 2.4 (see also [HLRlll Prop. 4.8] or 



|Dyel2[ Lemma 7.1 and §4.5]). For (b), since y G -Eoxp ^ Z, if in addition x G Z, 



then one has B(x,y) < by Equation (2.2). □ 



Corollary 3.9. Let x G Z and F := Z O x-^ . If is irreducible of indefinite type 
and X £ Q is isotropic, then F C. Z is a proper, non-empty, exposed face of Z . 



Proof. By Proposition 3.7 |d), it suffices to show that F C Z. By Lemma 3.8 ^b), 
there exists y G -Eoxp such that B{x,y) < 0. Thus y G Z \ x-^, and the result 
follows. □ 

Remark 3.10. 

(1) It is easily seen that when A and B are disjoint convex sets, the join A* B 
of A and B is convex and the set of extreme points of ^ * S is the disjoint 
union of the set of extreme points of A and of the set of extreme points of 
B. It follows directly from Remark |3.3| that if A is linearly independent, 
then the set Ec^t{^) of extreme limit roots of $ is the disjoint union of the 
sets Ec^ti^^). 

(2) As the sets i?oxt and i?oxp can be constructed from cones, their properties do 
not depend on the choice of the cutting hyperplane (Vi) used to define the 
normalization map. If H and H' are two different affine hyperplanes, both 
transverse to denote by tth, t^h' the associated normalization maps (see 
[HLRlll Prop. 5.3]), such that tth sends conv(7r^f' (A)) to conv(7r/f (A)) and 
E{<^,H') to E{^,H). Then tth also maps E^y,t(^,H') to Ec^t{^,H) and 
Sexp($,i?') ioE,^p{^,H). 

3.4. A fractal property and proof of Theorem |3.4[ We want to prove that the 
extreme limit roots (or, equivalently, the exposed limit roots) are dense in the limit 



roots. Before proving Theorem 3.4 and concluding this section, we state a last 
theorem that concisely encapsulates certain aspects of the "fractal" (self-similar) 
nature of the boundary of Z (see also fjZjfor other fractal-like properties). Only the 



weaker part (b) will be needed in the proof of Theorem 3.4 but (a) will be used in 
^ Of course, we write w • AT for the set w(X) = {w ■ x \ x £ A}, where w €W 
and X(ZV\Vo. 
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Theorem 3.11. Suppose that ($,A) is irreducible of indefinite type. 

Let X (z E and («„) be a sequence in such that x as n —)■ oo. 

Let F :— Z r\ x^ (which is a proper face of Z containing x, by Corollary 3.9) 



Let U be an open subset of Z containing x and P be a closed subset of Z such that 
FnP = 0. 

(a) There exists N € N such that for n > N, Sa^^ ■ P Q U, or equivalently 

Sa„ - UDP. 

(b) For any z £ Z \ F, one has Sa„ ■ z ^ x as n ^ oo. 

The theorem imphes the following self-similarity property: given a point x Cz E 
and its associated face F := Z n x-^, if we consider any open neighborhood of x 
inside Z and any closed subset of Z disjoint from F, we can send the latter inside 
the former by the action of some element of W (see Figure [s]). 




So 



3.11 



displaying the self-similar 



Figure 3. A schematic visualization of Theorem 
nature of the boundary of Z. Consider a limit root x € E (say x — lim(a^)), an 
open neighborhood U of x inside Z and a closed subset P of ^ disjoint from the 



face F oi Z containing x (F 
inside U. 



Znx^). Then for N large enough, Sq„ sends P 



Proof. Recall that ip denotes the linear form such that v ~ v/ ip{v) for any v S 
V \ Vq. Since x ^ E, hy definition there is a sequence (q;„) of positive roots with 
<JJJ — OLnj ^(pin) — 7- a; as n — >■ oo. Since x is isotropic and B(an,an) = 1 for all n, 
ip{an) — >■ oo as n — )■ oo. Note first that the property (a) obviously implies (b) (take 
P = {z}). The equivalence of the conditions Sq„ ■ P C U and s^^ • [/ D P in (a) is 
clear since (w, z) i— >■ w • z is a VF- action on Z and s^^^ is an involution. 

To prove the inclusion Sa„ ■ P C it will suffice to show that s^^ • z — > a; 
uniformly on P. Applying Proposition 3.7 'b) to the open subset Z \ P D F of Z 
shows that there is some e > such that P C {z G Z | B{x,z) < — e}. Since 
B is bilinear, the function B : conv(A) x P M is uniformly continuous. By 
compactness of P, the function / : conv(A) — > M defined by f{y) — sup^gp B{y, z) 
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is well-defincd and continuous. So U' = f ^ (] — oo, — e/2[) is an open neighbourhood 
of X in conv(A) such that: Vz ^ P^Vy £ U',B{y,z) < — e/2. Moreover, for z e 
P, one has s„^(z) = z — 2i?(z, a„)Q!„. Hence for n large enough so that a„ = 
a„/ ip{an) G t/', one has ip{sa„ (z)) = 1 - 2i3(z, Q!„) c/?(a„) > 1 + V'(an)e- So : 

(3.3) ip{sa„{z)) oo as n — ^ oo, uniformly on P. 

Moreover, 

^ ^ _ z ^ B(z,q;„) ^ _ z ^ y)(sa„(z)) - ^ ^ 

Since P is compact, P is bounded and therefore, using (3.3), we have 

y(^c„(^))- i 



.(^)) 



and 



1, uniformly on P. Since 



a;, we conclude that Sa 



> 

• z 

□ 



converges to the same limit as a„, that is converges to x, uniformly on P. 

We can now prove the density of E^xt in E. 

Proof of Theorem \3.4\ First we treat the case in which ($, A) is an irreducible root 
system. If $ is finite, then there are no limit roots and no extreme limit roots. If $ 
is affine, there is one limit root (see |HLRlll Cor. 2.15]), and the closed imaginary 
cone consists of the ray of this root alone. Hence the desired conclusion holds 
in these two cases. Suppose henceforward that ($, A) is of indefinite type. Let 
X € E. We may choose a sequence (a„) in such that — >■ x as n — > oo. By 
Lemma 3.8 h), there exists y € E^ x-p wit h B(x, y) < 0. In particular, y does not lie 
in the face Z H x-^ , so by Theorem 3.11 h), Sa„ ■ y converges to a; as n — > oo. Since 
-Ecxp is stable by the W-action (see Proposition 2.7 1, Sa„ ■ y lies in E^xp for any n. 



Hence a; is in the closure i?cxp- Since exposed points are extreme, this concludes 
the proof in case $ is irreducible. 

It remains to deal with the case in which ($, A) is a root system such that A is 
linearly independent. Denote its irreducible components by ($i, A^) for i = 1, . . . ,p. 
Then E{^) = UtEi'^i), and, by Remark [slOpj) , E{<^) = This reduces 



the proof to the case in which the root system is irreducible, which is already 
known. □ 



4. Fractal properties 

We already explained in Theorem |3.11| a fractal property of E. In this section, we 
turn our attention to two conjectures about fractal descriptions of the set of limit 
roots E{^) that are stated in the prequel of this article, see HLRlli §3.2] and notice 
Figurejljbelow. We use the minimality of the W-action from Theorem |3.1[ b), as well 
as some additional works on the case where $ is weakly hyperbolic, to completely 
settle [HLRllt Conjecture 3.9] and, in the case of weakly hyperbolic Coxeter groups, 
to settle the conjecture stated just above Conjecture 3.9 in |HLRlli §3.2]. 

Let (<&, A) be a based root system in {V,B), with associated Coxeter group 
{W, S). For simplicity, we assume throughout this section that span(A) — V, and 
we denote by n the dimension of V. The interplay between Q, conv(A) and the 
faces of the polytope conv(A) is at the heart of the fractal properties of E. 

Let us recall the existing link between the faces of conv(A) and some standard 
parabolic subgroups of {W, S). Recall that a standard parabolic subgroup of ly is a 
subgroup Wi of W generated by a subset / of 5. It is well known that: 
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Figure 4. The normalized isotropic cone Q and the first normalized roots (with 
depth < 8) for two weakly hyperbolic root systems, whose diagrams are in in the 
upper left of each picture. In the left picture, the root system is of hyperbolic type 
and £'($) is the whole Q, whereas in the right picture the root system is strictly 
weakly hyperbolic and the roots converge toward a fractal form. 



• {Wi,I) is a Coxeter system; 

• (<&/, A/) is a based root system irj^(Vf , B\Vi) with associated Coxeter group 
Wj, where: 

A/ {a e A I e /}, $/ := VF/(A/) and Vf := span(A/). 

This allows us to define easily the subset E{<^j) of i?("I>), consisting of the accumu- 
lation points of <i>/ (see |HLR11[ §5.4]). 

We say that I Q S (or. A/ C A) is facial for the based root system ($, A) if 
conv(A/) is a face of the polytope conv(A). The corresponding standard parabolic 
subgroup Wi is then called a standard facial subgroup for ($, A), and ($/, A/) is 
called a facial root subsystem. This coincides with the notion of facial subgroup in 
|Dyel2| provided the If A is a basis for V then obviously any standard parabolic 
subgroup is a standard facial subgroup. But if ($, A) is, for instance, a rank 4 
based root system in V of dimension 3 (see for example |HLRlli Example 5.1]), 
then the subsets of S corresponding to the diagonals of the quadrilateral conv(A) 
are obviously not facial. 

Remark 4.1. The notion of standard facial reflection subgroup which we use in 
this paper differs from that in |Dyel2| . Their relationship may be characterized as 
follows: the family of standard facial reflection subgroups as defined in this paper 
is unchanged, as a family of subgroups of W ^ by extension or restriction of ambient 



vector space (as in Remark 2.6 1 and coincides with that in |Dyel2| for based root 



■^Note that A/) can also be seen as a based root system in {V, B), since we do not require 
that the simple roots generate the whole space in the definition of based root system. 
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systems ($, A) in {V, B) for which B is non-singular. We refer the reader to |Dyel2[ 
§2, §8] for more details and properties of standard facial subgroups. 

4.1. Facial subgroups, hyperbolicity and a self-similar dense subset of the 
set of limit roots. We first completely characterize the root systems that have 
the same property that the one in the left picture in Figure [4] shows, i.e., Q = E, 
settling |HLR11|. Conjecture 3.9(i)]. 

Definition 4.2. We say that (<i>, A) is weakly hyperbolic if the signature of the 
bilinear form B is {n — 1,1). We say that a weakly hyperbolic based root sys- 
tem (<i>, A) is hyperbolic if every proper facial root subsystem of (<i>, A) has all its 
irreducible components of finite or affine type. 

Remark 4.3. (1) When |A| — 2,3, then any root system ($, A) of indefinite 
type is weakly hyperbolic. In higher ranks, there are still many families of 
weakly hyperbolic root system. For example, this is the case when all the 
inner products B{a,/3) are the same (and non-zero) for any a 7^ /3 G A 
(see the examples of Figure [4]). In particular, any universal Coxeter group 
(where the labels of the Coxeter graph are all 00) can be associated with 
a root system of weakly hyperbolic type. It is not true in general that 
all the based root systems associated to any universal Coxeter groups are 
of signature {n — 1,1); see Figure [s] for such an example in rank 4 with 
signature (2,2), see also [Dyel2[ Example 1.4]. 
(2) Observe if (<&, A) is weakly hyperbolic and reducible, then all but one of 
its irreducible components are of finite type, and the last is weakly hyper- 
bolic. Also, if ($, A) is hyperbolic, then it is irreducible. For details on 
these different notions of hyperbolicity, we refer to |Dyel2[ §9.1-2] and the 
references therein. 

Theorem 4.4. Assume ($, A) is irreducible of indefinite type. Then the following 
properties are equivalent: 
(i) ('I'jA) is hyperbolic. 

(a) Q C conv(A). 

(Hi) E{^) ^ Q 

The proof of this theorem is postponed to §4.4[ but we use the theorem now 
to explain the qualitative appearance of the right picture of Figure |4j The idea of 
Conjecture 3.9 in [HLRll] is to describe E{^) by acting with W only on the limit 
roots of parabolic root subsystems $7 such that Q n span(A/) C conv(A/). By 
Theorem 



4.4 



we know that in this case £^($/) = Qi. This will explain why the set 
of limit roots in Figure |4] or in Figure [T] looks like a self-similar union of circles. 

In general, say that a subset A/ C A is generating if Qi := Q n span(A7) C 
conv(A/). Denote the set of irreducible generating subsets A/ of A such that <!>/ 
is not finite as 

Gen($, A) = {A/ C A | ($/, A/) is irreducible and ^ Qi C conv(A/)} 
(note that $7 is infinite if and only if Qi ^ Qi). Using Theorem 



4.4 



we have: 



Gen(<I>, A) — {A/ C A | (<&/, A/) is irreducible and of hyperbolic or affine type} 
^ {A/ C A I ($/, A/) is irreducible and Qi = E{^i) =^ 0.} 
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This theorem settles the discussion at the end of section 2.2 in |HLR11I . and 
proves |HLR11[ Conjecture 3.9(i)]. Indeed, one easily sees that if A is linearly 
independenlj^ a subset A/ C A is generating if and only if all its components are 
generating and it has at most one component of infinite type; this implies by the 
above that if A/ is generating, one has Qi — E{^i). 

The second item of the next corollary, which is a consequence of Theorem |3.1| 
and Theorem |44j settles (HLRlll Conjecture 3.9(ii)]. 

Corollary 4.5 f [HLRlll Conj. 3.9](ii)). Let (<I',A) be an irreducible root system 
in (y, B). Then: 
(i) Gen(<I', A) is empty if and only if ^ is finite; 

(ii) the set E is the topological closure of the subset To of Q defined by: 

\A7eGcn(*,A) 

In the example of right-hand side of Figure |4j the set is the self-similar fractal 
constituted by the circles appearing on the facets (which are the Q/'s) and all their 
VF-orbits, the first of them are the smaller visible circles; thus J-q is an infinite 
(countable) union of circles, similar to an Apollonian gasket drawn on a sphere; 



see also the example of Figure 14 'a) , where the only generating subsets of A are 
{a,/?, 7} and {a, 7, (5}, which produce, respectively, the single limit root of the 
bottom face and the ellipse of limit roots of the left face of the tetrahedron. 

Remark 4.6. (1) Define a based root system ($, A) to be compact hyperbolic 
if every proper facial root subsystem of ($, A) has all its irreducible compo- 
nents of finite type. The notion of hyperbolic (resp., compact hyperbolic) 
Coxeter group defined in |Hum90[ §6.8] corresponds in our setting to a 
Coxeter group with a hyperbolic (resp., compact hyperbolic) based root 
system such that the simple system is a basis of V . Using the theorem 
and its corollary, it is easy to deduce the following addition: an irreducible 
root system of indefinite type ($, A) is compact hyperbolic if and only if 
Q C relint(conv(A)) where relint(X) denotes relative interior of X, see for 
instance |Dyel2[ Appendix A] where it is denoted by "ri(X)". 
(2) By looking carefully at the proof below, we note that the corollary still 
holds if we replace Gen($, A) by the set Gen'($, A) of A/ C A such that 
(<&/, A/) is irreducible of affine type or compact hyperbolic type. 



Proof of Corollary \4- -SI (i) Clearly Gen($, A) is empty when <I> is finite. Suppose 
now that $ is irreducible infinite. We prove that Gen(<I>,A) 7^ by induction on 
the rank of the root system. When ($, A) has rank 2, A G Gen(<I>, A). Suppose 
now that the property is true until some rank n — 1 > 2, and take (<I>, A) irreducible 
infinite of rank n. If ($, A) has a proper facial root subsystem <!>/ which is infinite, 
we can conclude by applying the induction hypothesis on one infinite irreducible 
component of $/. Suppose now that every proper facial root subsystem is finite. 
Then the positive index in the signature of B is at least n — 1, so ($, A) is (irre- 
ducible) of finite, affine, or weakly hyperbolic type. It is not finite by hypothesis. 



^In IHLRll| . it is assumed that A is a basis oi V; in this case any paraboUc based root 
subsystem is faciah 



IMAGINARY CONES AND LIMIT ROOTS OF INFINITE COXETER GROUPS 



21 





Figure 5. A based root system which is not weakly hyperbohc, but whose asso- 
ciated Coxeter group is the universal Coxeter group of rank 4. The inner products 
between the simple roots are indicated in the diagram on the left. The signature 
of the bilinear form is (2, 2), and Q is a hyperboloid of one sheet. The normalized 
roots are drawn until depth 8. Note that the geometry of the limit shape E looks 
very different from the case of weakly hyperbolic root systems. 



and if it is afSne, then A is in Gen(<i>,A). If ($, A) is weakly hyperbolic, since 
every proper facial root subsystem is finite, A) is hyperbolic by definition (it is 
even compact hyperbolic), so A is in Gen(<I>, A). 

(ii) If A/ e Gen(<i>, A), then Qj = E{^i) C E{^): indeed, the afhne case is clear 
(see [HLRlli Cor. 2.15]), and the hyperbolic case is one implication of Theorem 4.4 
Moreover Qj ^ 0, so by (i), J-q is not empty and contained in E. It is also stable 



by W, and from Corollary |3.1| [b), the orbit of any point of E is dense in E, so Tq 
is dense in i?. □ 

4.2. Fractal description of E using parts of the isotropic cone Q. In this 
subsection, we study the conjecture mentioned in [HLRlli §3.2] before Conjec- 
ture 3.9. We start by constructing a natural subset of Q by removing the parts 
of Q that cannot belong to E for straightforward reason^ We will conjecture below 
that J- is actually equal to E, and prove this conjecture when the root system is 
weakly hyperbolic. 

The construction of the set T was roughly described in [HLRlli §3.2]. Here 
we need a more precise definition, taking care of the fact that the VF-action is not 
defined everywhere on Vi. Let ('I', A) be an irreducible root system. We denote by 
D the part of Vi on which W acts (see [HLRlli §3.1]): 

D = Vin fl w{V\Vo). 



^We use the letter for the sake of consistency with IHLRll| . and because can be thought 
as a fractal set. 
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Is clear that the domain _D+ considered in ^2.3 is contained in D. 
Definition 4.7. Denote by Qact :~ Q D D the part of Q where W acts. Then 

J^-=Qact \ y W • (Qact \ Qact n COnv(A)). 

The idea of the construction of T is actually mostly naive. We know the limit 
roots are in Qact = Q D, but there cannot be any limit root outside conv(A). 
Since E is ly-stable, there cannot be any limit root also in the orbits of the part 
of Q that are outside conv(A). We remove all these parts from Q to construct F. 
In the example pictured in Figure |4]^ right), J-" is the complement, in the red sphere, 
of the union of the open spherical caps associated to the circles used to define J"o- 
Similarly, in Figure [mJ^ a), J^j is the complement of the union of the open ellipsoidal 
caps which are the images of the one cut by the left face. 

We give in Proposition |4.19| other characterizations of in particular T = 
conv(£;) n Q. 

Remark 4.8. As explained in [HLRll) §3.2], E is contained in F. Indeed, it is 
contained in Q ( |HLRll| Theorem 2.7]), contained in conv(A) (clear), contained in 
D and stable by W ([HLETTI Prop. 3.1]). 

Question 4.9. For any irreducible root system, is E equal to ? 

We are able to answer this question for any weakly hyperbolic root system, using 
the specific geometry of Q in this case. We do not know if this result extends to 
more general root systems. 

Theorem 4.10. Let ($, A) he an irreducible root system. Assume that it is weakly 
hyperbolic. Then: 

(i) F = E = Qr\comi{E); 

(ii) E is the unique non-empty, closed subset o/ Qact H conv(A), which is stable 
by W. 

Remark 4.11. (1) In IIMN12|, Higashitani, Mineyama and Nakashima prove 
both conjectures of [ HLRll,. §3.2] in the case of rank {n — 1, 1) root systems 
with A linearly independent. They also obtain, as a by-product of their 
work. Theorem |3.1[ b) under these assumptions. Their proof is different 
than ours and based on a careful analysis of the limit roots by looking at 
Q as a metric space (Q, ds). It would be interesting to see which part of 
their work could be generalized to based root systems of arbitrary ranks 
that are not necessarily weakly hyperbolic. 
(2) In the particular cas e w here the root system is hyperbolic, the theorem is 



sphere (see Remark 4.20) 



implied by Theorem 4.4 and E = F = Q is homeomorphic to an [n — 2)- 



The proof of Theorem |4.10| is postponed to §4.5| The theorem implies that 
Acc(VF ■ z) C E ioi z ^ Z ii W is weakly hyperbolic; we show equality in Corollary 

Km 

Remark 4.12. Suppose that the rank of $ is 3 or 4 and $ is weakly hyperbolic. 
In this case, we can always describe E using Theorem |4.10[ The Coxeter group 
W acts on i? as a group generated by hyperbolic reflections, so can be seen as a 
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Fuchsian or Klcinian group. Using this point of view, the set E is no other than 
the hmit set of a Kleinian group, which explains the shape of Apohonian gasket 
obtained in [HLRll, Fig. 9]. These relations will be explored in the general context 
of Lorentzian spaces in a subsequent article [HPR13j . 

4.3. The norma lize d isotropic c one for weakly hyperbolic groups. Before 



proving Theorem 4.4 and Theorem 4.10 we first describe what Q looks like when 



the root system ($, A) is weakly hyperbolic. For simplicity, we assume without 
loss of generality that span(A) = V. We denote by n the dimension of V, which is 
smaller or equal than the rank |A| of (<i>, A). Recall that a hyperplane of V is said 
to be transverse to if for any p g H intersects the ray M>op in one point. 
We prove below that we can find a hyperplane H oi V, transverse to $+, and such 
that Q n is an (rt — 2)-dimensional sphere. This will be useful in the following 
subsections. 

Proposition 4.13. Let (^•; A) be an irreducible based root system in {V,B) of 
dimension n. Suppose that (<!>, A) is weakly hyperbolic. Then there exists a basis 
(ei, . . . , e„) for V such that: 
(i) the restriction of B to the hyperplane Hq :— span(ei, . . . , e„_i) is positive 
definite; 

(ii) the matrix of B in this basis is Diag(l, . . . , 1, —1); 

(Hi) Q intersects the affine hyperplane H := Cn + Hq in an (n — 2) -dimensional 
sphere; if the coordinates in the basis, 

QCiH = {(zi, . . . , a;„_i, l)\xl + --- + x\_^ ^ 1} ; 

(iv) the vector e„ satisfies B(en,ct) < 0, for all a G A; 

(v) H is transverse to 

Remark 4.14. In the case ($, A) is weakly hyperbolic but not irreducible, then 
only one of its irreducible component (say ($', A')) is infinite, and ($', A') is weakly 
hyperbolic (see Remark 4.2). So Q lives in span(A') and Proposition [4.13 implies 



that there is a transverse hyperplane H such that Q Ci H is a sphere of dimension 
dim(span(A')) - 2. 

Note that items (i)-(iii) are straightforward. Indeed, as the signature of B is 
(n — 1, 1), there exists a basis such that the equation oi Q is xl + - ■ ■ + x^^_i — x^^ — 0, 
and Q is a conical surface on S"^^. The fact that H is transverse to (item (v)) 



is not direct and will follow from (iv) and Lemma 2.4 



Proof. Let ($ , A) be an irreducible root system of weakly hyperbolic type. Take z 



as in Lemma 



2.4 



Since B{z,a) < for all a G A, and z is irj^ cone(A) \ {0}, 
we have B{z,z) < 0. Denote e„ :— zj ^ ~B(^z, z), so that B{en,en) — —1, and e„ 
satisfies item (iv). 

Since the signature of B is (n— 1, 1), we can complete {e„} in a basis (ei, . . . , e„) 
such that the matrix of B in this basis is Diag(l, —1). Let Hq be the hyper- 
plane spanned by ei, . . . , e„_i. The restriction of B to Hq is positive definite, so 
(Hq, B\fj^) is a Euclidean plane with (ei, . . . , e„_i) as an orthonormal basis. Note 
that i3(e„,w) — for any v S Hq. Consider H :— e„ + Hq the affine hyperplane 
directed by Hq and passing through the point e„. 



^In this proof we do not need the stronger statement that z is in the topological interior of 
cone(A). 
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This proves items (i) and (ii). Item (iii) follows since the equation of Q in the 
chosen basis is x\ -\- ■ ■ ■ + x^_i — = 0, so: 

Q n H = {{xi, . . . , Xn) \xn = 1 and xj -\ h = 1}. 

We are left to prove item (v), that is, H is transverse to $+: we have to show 
that M>oQ! n 77 is nonempty for all a E A. Since ^ H, the line Ra cannot be 
contained in H, and therefore neither can K>oa. Assume by contradiction that 
M>oa n iJ = for some a G A. We have two cases: 

• either E>oa is in Hq and so is the line Ra. Therefore a e Hq. So B{a, Cn) — 
contradicting i3(a,e„) < 0; 

• or M<oa H -ff is a point Xa = e„ + u, with A < and u G Hq. Since 
B{en,u) = we have —1 — i?(e„,e„) = B{\a — u, e„) = Ai3(a,e„). But 
A < and B{a,en) < 0, so we get a contradiction. 

Thus, overall, K>oQ; n H must be a point. □ 

Proposition |4.13| will be used in the two following subsections. We can already 
deduce an interesting consequence on the set -Ecxt of extreme points oi Z — conv{E): 
as they live on a sphere, no limit root can be written as a convex combination of 
other limit roots. 

Corollary 4.15. Let ($, A) be an irreducible based root system. If ($, A) is weakly 
hyperbolic, then Ec^ti^) ~ E{^). 



After Theorem 3.4 it is always true that Ecxt = E. The equality i?ext = E is 
not always valid (see Remark |3.5[ 3)). We do not know how to characterize root 
systems such that -Ecxt = E. 

Proof. From Proposition |4.13[ we can choose the cutting hyperplane Vi such that 
Q = Q n Vi is a, sphere. This does not change the properties of E and i?oxtj as 
explained in Remark [ij Suppose there exists x £ E \ i?cxt • Then a; is a linear 
combination with positive coefficients of points E (with p > 1). Since 

E C Q J Xi, . . . , Xp lie in the sphere Q. So x can not be in Q (that is, every point in 
Q is an extreme point of the ball conv((3)), which is contradictory. □ 



4.4. Proof of Theorem |4.4[ To prove Theorem |4.4| we will use the following 
(technical but elementary) lemma, which answers the question: when can Q be 
bounded? Note that the letters Q and B below are specific to the lemma and its 
proof, and more general than in the framework of the article. 

Lemma 4.16. Let B be a symmetric bilinear form on a n-dimensional vector 
space V (over a field of characteristic 0). Define the associated quadric 

Q:^{veV \ B{v,v)^0}. 

Let H be an affine (nonlinear) hyperplane inV . IfQHH is bounded, then we have 
one of the following: 

• B is positive (definite or not); 

• B is negative (definite or not); 

• B has signature (n — 1, 1) or (1, n — \). 

If Q n H is unbounded, it contains an affine line. 
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Remark 4.17. (1) The reverse is obviously false: for example when the signature 
of B is {n ~ 1, 1), Q is a cone on a sphere, so the boundedness oi Q O H depends 
on the choice of the hyperplane H. 

(2) Of course Q is unchanged if we replace B by {—B), so if we assume the 
signature of B to be (p, q) with p > q, the lemma is equivalent to 

QC\ H bounded q = or (p, q) = {n — 1, 1). 

Proof. Denote sgnS — {p, q), and set r = n — {p + q). Let us choose an adapted 
basis for V such that X = {xi, . . . , Xp, yi, . . . , yq, zi, . . . , z^) G Q n if and only if: 



(4.1) 



xl + ...+ xl - yl- y^ =0 (Q) 

aixi + . . . + apXp + biyi + . . . + bqyq + ciZi + . . . + c^z^ — 1 {H) 



where (ai, . . . , 6i, . . . , Ci, . . . ) ^ (0, . . . , 0). Suppose that Q n if is bounded. For 
simplicity we assume that p > q (see Remark 4.17[ 2)), and we want to prove 



that g = or {p,q) = (n — 1, 1). Supposing this is not the case, we will reach a 
contradiction by constructing an affine line contained in Q n H. 

(1) Suppose r — and q > 2. By reordering the coordinates if needed, we can as- 
sume that (ai, 6i) ^ (0, 0). For any s,t gM., define X{s, t) — {xi, . . . , Xp, yi, . . . , yq) 
where Xi = s, yi = es (for some e — ±1), X2 = t, y2 = t, and Xi = 0, yj = for all 
i,j > 3. Then we clearly have X{s, t) e Q, and X{s, t) € H ii and only if 

(4.2) (ai +6ie)s + (02 + ^2)* = 1. 

Since (ai, hi) ^ (0, 0) we can choose e such that oi + feie 7^ 0. Thus for any t there 



is a unique solution sit) in Equation 4.2 Hence (X(s(f), i))tgR is an afhne line 
contained in Q n ff. 

(2) Suppose now r > 1 and q > 1. By reordering the coordinates, we can suppose 
that (fli, 61, ci) 7^ (0, 0, 0). For any s, t € M, define Y{s, t) = (xi, . . . , Xp, yi, . . . , yq, 
zi, . . . , Zj.) where xi ~ s, yi = es (for some e = ±1), zi = t, and = 0, yj ~ 0, 
z/j = for all i, j, k > 2. Then we clearly have F(s,i) G Q, and Y{s,t) E H ii and 
only if 

(4.3) {ai+bie)s + cit = l. 

Since (ai,6i,ci) 7^ (0,0,0) we can choose e such that (oi + 6ie, Ci) 7^ (0,0). Thus 



Equation 4.3 has an affine line (L) of solutions for {s,t). Hence we obtain an affine 
line {Y{s, i))(s.t)eL hving in Q n ii. 

□ 

By definition of finite, affine, and weakly hyperbolic type, Lemma |4.16| auto- 
matically implies the following property, which is the key point in the proof of 
Theorem 14.41 



Corollary 4.18. Let ($, A) be an irreducible root system, and Q be the isotropic 
cone of its associated bilinear form. Let H be some some affine nonlinear hyperplane 
H. If the intersection Q H H is bounded, then ($, A) is of finite, affine or weakly 
hyperbolic type. If Q C] H is unbounded, it contains an affine line. 



Proof of Theorem (***) =^ (**) is straightforward, since E C conv(A). 

{ii) [i): Q C conv(A), so in particular Q = Q ^ Vi is bounded. By 



Corollary 4.18 the root system ($, A) (which is assumed to be of indefinite type) 



is necessarily weakly hyperbolic. Let us choose the cutting hyperplane Vi as in 
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Proposition 4.13 such that Q — Q (iVi is an (n — 2)-diniensional sphere. Let / be 
a facial subset of A, and consider the facial root subsystem ($/,/). Its normalized 
isotropic cone Qi is Qnspan(/), so it is either (1) empty, or (2) a singleton, or (3) an 
(|/| — 2)-dimensional sphere of positive radius. Since Q C conv(A), Q cannot cross 
nontrivially the faces of conv(A), and case (3) cannot arise. So any component of 
($/, /) is of finite or affine type. Hence, ($, A) is hyperbolic. 

(i) =^ (Hi): Suppose A) is hyperbolic. Choose the cutting hyperplane Vi 
as in Proposition 4.13 such that Q ~ QOVi is an {n — 2)-dimensional sphere. From 
the specific study of the imaginary cone Z for hyperbolic groups in |Dyel2| , we have 
that Z DVi is equal to the ball conv{Q) (this corresponds to the statement Z = C 



in |Dyel2| Prop. 9.4(c)]). From Theorem|2.2[ we know that Zn Vi = Z = conv(£;), 



so we get conv(i?) = conv((3), i.e., E contains the set of extreme points of Q. But 
since Q is a sphere, any point in Q is an extreme point of the ball conv((3). Hence 
E D Q, and E = Q. □ 



4.5. Proof of Theorem 4.10, We start by giving several equivalent descriptions 
for the set J^, arising from the characterization of the closed imaginary cone in 
Theorem [Ol 



Proposition 4.19. Let T he defined as above. We have: 

(i) T= Pi w (Qact n conv(A)) ; 
wew_ 

(it) T = Qnzr\Vi; 

(Hi) F = Qf] conv(_E); 

(iv) J- is the maximal closed subset o/ Qact H conv(A), which is stable by W . 
Remark 4.20. In the case whe re Q C conv(A) (i.e., finite, affine, or hyperbolic 



type, according to Theorem 4.4), we have J- — Qact- But by the same theorem, 



E ^ Q, so Q C D, Qact Q and J" = Q = 

Proof. Recall that we denote the Vl^-action inside Vi (defined in D) as "w ■ w", 
whereas the geometric action of on is denoted by "w(w)". 

(i) is clear since Qact is stable by the VF-action. For (ii), note that since Q^ct is 
stable, 

J- = Pi w • (Qact n conv(A)) = Qact n f] w (conv(A) n D) . 

wew wew 

Moreover Pluiew u'(cone(A)) n Vi C Z3, so 



.7^ = Qact n P u;(cone(A)) n Vi 

wew 

= Q n P -!«(cone(A)) n Vi 
wew 

= Q n P w(cone(A)) n Vi 



wew 



Now, from |Dyel2[ Thm. 5.1] (see also |Dyel2[ Def. 3.1]), we have 

P u;(cone(A)) = Z , 



wew 
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SO (ii) is proved. Since Z Vi = Z = conv(_E) (see Theorem 2.2), the equality 
(iii) follows (see also Theorem 2.3). Finally, the characterization (iv) is clear from 
equality (i). □ 



Proof of Theorem \4.1C\ Let us prove the equality (i) , which is equivalent to E = J- 
from Propo sition 4.19 ^iii). The inclusion E C Q conv{E) is always true. From 
Proposition 4.13 we can choose the cutting hyperplane Vi such that Q is a sphere. 
Let X be a point in conv(i?)nQ, and suppose x ^ E. Then x is a convex combination 
of some points in E, which are points in the sphere Q. So x cannot lie on the sphere, 
i.e., X ^ Q (same argument as in the proof of Corollary 4.15 1, which is contradictory. 
Thus Q n conv(£;) C E. 

(ii) Let G be a non-empty, closed subset of Qact H conv(A), which is stable by 
W. Then G C by Proposition 4.19| [iv). So G C iJ. As it is non-empty, closed 
and VF-stable, Corollary |3.1|^b) implies that G = E. □ 



5. On facial restrictions of subsets of E and the dominance order 

Let ($,A) be a based root system, with associated Coxeter system {W,S). 
Take I C S a facial subset, i.e., Fj :— conv(A/) is a face of the polytope conv(A). 
Recall that {^j,Aj) is facial root subsystem, as recalled in the introduction of 
^ and the set E{^j) is the set of limit roots which are accumulation points of 
$7. A natural question to ask is whether it is possible to describe E{^j) from 
i?($). Clearly E{^j) is contained in E{^) D Fj; however, the equality is not true 
in general, and a counterexample was provided in [HLRlli Ex. 5.8]. It is inter- 
esting to note that the imaginary convex set behaves well with facial restriction: 
K{^i) = K{^) n Fi and Z($/) = Z($) n F/, see |Dyel2[ Lemma 3.4]. 

In this section we explore the question of the restriction of some subsets of E{^) 
to a face Fj of conv(A). By doing so, we will be brought to interpret the dominance 
order and elementary roots in our geometrical setting. 

A natural, (countable and dense) subset of E{^) that we start to consider for fa- 



cial restriction is the set of dihedral limit roots already considered in Equation (3.1 ) 



E^i^)^ U L{aJ)nQ, 

where L{a,/3) denotes again the line containing a and /?. One of the main results 
of this section is that the set of dihedral limit roots respects the facial structure. 

Theorem 5.1. For all I C S facial, E2{<^i) = £'2($) n Fj. 



The proof will be given in §5.6[ The question of the characterization of the sub- 
sets of E that verify the same facial restriction equality is open and is discussed 
a little bit more in |7.2[ Still, we are able to give more examples of such sub- 
sets in this section. They are all subsets of E2{^) built from the notion of the 
dominance order, elementary roots and the root poset. We also provide, along the 
way, useful geometric interpretations of the "normalized version" of these important 
combinatorial tools using the geometry of the normalized isotropic cone Q. 
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5.1. Dominance order, elementary roots, elementary limit roots. We col- 
lect here some definitions used throughout this section. 

Definition 5.2. Let ($, A) be a based root system. 

• The dominance order is a partial order on $ defined by: 

(3 if and only if Vw G W, w{l3) e <i>^ =^ w{a) £ $~ 

(we say that (3 dominates a). 

• A positive root f3 is called elementarij^when /3 dominates no other positive 
roots than itself: 

Vq e $+, a ^ /3 =^ l3. 

• We denote by S(<1') (or S when $ is clear) the set of elementary roots. 

For instance, the simple roots are elementary: A C E, but there can be other 
elementary roots than the simple roots. For example, in Figure [l] the elementary 
roots are a, /3, 7, Sa ■ 7 f^nd Sj ■ a; in Figure |6] they are the points in purple. 



7 




a o 




Figure 6. Example of elementary roots and elementary limit roots for the rank 
3 root system with diagram in the upper left. As in Figure [l] Q is in red. In 
blue and purple are the first normalized roots (with depth < 4): the elementary 
(normalized) roots are in purple (small circles), while the non-elementary ones are 
in blue (full dots) (see j ]5.2| for an interpretation) . The elementary limit roots are 
the small squares on Q (yellow and black). In yellow are the ones in ii^f°^($), 
constructed from fundamental covers of dominance (see { 5.4); for example, —S -<f /3 
since /3 



(5 e /C. The polytope K is in shaded yellow, and illustrates Remark 



5.15 



'^These roots are also called humble or small in the literature. We adopt here the terminology 
of | BH93| . See |BB05I Notes, p. 130] for more detail. 
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We give in §5. 3| other characterizations of the dominance order, including a geo- 
metric interpretation. The dominance order and elementary roots are a fundamen- 
tal tool allowing one to build a finite state automaton for the language of words in 
Coxeter groups, as shown by B. Brink and R. Howlett (BH93j . The key point in 
their construction is the property that E is a finite set (see jBH93| . or also |BB05[ 
§4.7]). Translating this fact into our framework, we construct the set of elementary 
root limits: 

(5.1) i;elem(*):= IJ i(S, ^) H Q, 

which is finite since S is finite and \L{a, /3) fl Q| < 2 for all a, /3 E Note that 



by definition, one has: i?cicm($) C E2{^) Q E{^). By Theorem 3.1 ^b) we get 
immediately the following result. 

Proposition 5.3. The union of the W -orbits of points in the finite set i?eiem(^) 
is dense in E: 

E{^) = W-E,,,U^). 

Remark 5.4. In an early version of this research, before we had the idea of Theo- 
rem [3T|b), £'cicm(*&) allowed us to prove the existence of a dense subset of E that 
is a finite union of W^-orbits of points of E. We think the techniques in this direct 



elementary proof of Proposition 5.3 are still of interest and it will be presented in 



An example is shown in Figure [6j We will explain the picture in more detail 
once we have described a way to compute algorithmically the elementary roots. In 
order to do so, we need an alternative characterization of S, using another partial 
order on $+, which we introduce now (see [BB05, §4.6] for details). 

5.2. Geometric construction of elementary roots and the root poset. We 

consider with the partial order defined as the transitive closure of the following 
relation: let a G A and /3 G \ {a}, we write f3 < Sa{/3) if B{a,/3) < and 
P > Sa(/3) otherwise. The poset (<&^, <) is called the root poset on This poset 
is an interesting tool to build roots algorithmically by means of the depth. Recall 
that the depth of /3 G <&+ is: 

dp(/3) = 1 + min{fc 1 13 = Sa^Sa^ . . . Sa^{ak+i), for ai, . . .,ak,ak+i G A}. 

Note that for a G A and /3 G \ {a}, /3 < Sa{/3) precisely when the depth 
increases (see |BB05[ §4.6]). The root poset is ranked by the depth, i.e., the length 
of a chain from /3 to 7 in such that /? < 7 is dp(7) — dp(/3). 

The root poset is intimately linked with elementary roots: given a G A and 
/3 G the edge (3 — Sa{/3) in the root poset of $+ is called a short edge if 
\B{a,/3)\ < 1; otherwise it is called a long edge. With this terminology, one has the 
following characterization of elementary roots. 

Proposition 5.5 (see |BB05[ §4.6]). Let f3 G $+, then /? G S (i.e., j3 is an 

elementary root) if and only if there is a chain from a simple root to (3 constituted 
only in short edges. 

This statement gives a useful way to construct elementary roots. First of all, 
recall from [HLRllj that the dihedral reflection subgroup generated by Sq, and s^ 
(with a, /3 G ^>) is finite if and only if \B{a, /3)| < 1, if and only if the line L{a, f3) 
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does not intersect Q. We obtain the following geometric characterization of short 
and long edges: let a € A and f3 E then: 

• /3 — Sa{P) is a short edge if and only if L{a,/3) HQ = 0; 

• /3 — Sa{P) is a long edge if and only if L{a, (3) H Q ^ 0. 
We build S by induction: 

Initial step: Take Ei := A; 

Inductive step: Assume is built. Draw the lines between the roots in 
and the simple roots and select those that do not cut Q: 

Efe+i := Sfc U {s^iP) I a e A, /? e Efc, L{a, P) n Q = 0}. 

In Figure [T] we only have to consider the line L(a,7) to build E2- 
Final step: By Proposition |5.5[ is composed of elementary roots for any k; 
moreover, Efc\E;j_i is constituted of roots of depth n. So IJj, Ej. — E. Since 
E is finite, there exists N > 1 such that E = E^r = Ejv+i. In the example 
of Figure [T] E = E2. 

5.3. Geometric interpretation of dominance order. The ingredients here are 
not new, and already appear in |BH93j . However, we provide here a geometric 
interpretation of the dominance order inside conv(A), using the normalized isotropic 
cone Q and the particular geometry of infinite dihedral reflection subgroups. The 
idea is the following: given p, 7 G , p ^ 7 if and only if when looking at Q, p is 
able to see 7 (see Figure |8]). As far as we know, such a description never appeared 
in the literature, we feel that to get a geometric intuition of the properties of the 
dominance order could be very useful in future works (for example, many of the 
properties proved in |Fullj have a natural interpretation in this setting). 

We need first to recall basic properties of the dominance order, from the seminal 
work in |BH93j . 

Proposition 5.6 (see |BH93[ §2]). Let a,/3 € 
(i) There is a dominance relation between a and j3 of and only if B{a,j3) > 1. 
(ii) Let w e W, then w{a) ^ w{p) if and only if a ^ (3. 
(Hi) Assume that a ^ f3. Then: 

(a) if a £ then (3 € $+; 

(b) if f3 £ <f>^ ,, then a € $~; 

(c) -~I3 ^ -a. 

(iv) If a, l3 Cz , then a ^ f5 if and only if B(a,l3) > 1 and dp (a) < dp(/3). 

(v) If a e and (3 e $+, then a ^ (3 if and only if B{a,l3) > 1. 

(vi) Let ($', A') be a root subsystem o/($. A) (i.e. it is a based root system such 
that A' C $+ and therefore $' C $j. Denote by ^' the dominance order of 
the root system ($', A'). Then: 

Vp, 7 e p ^ 7 <S4> p ^' 7. 

Proof The proof of (i)-(v) can be found in BHSl §2]. For (vi), Let ($', A') be a 
root subsystem of (<I>, A), and denote by W' the associated reflection subgroup of 
W. Let p 7^ 7 e 

First suppose that p <!■ For w G W , if ^(7) € $'~ C <f)^, then w{p) € $~ by 
hypothesis. But as W preserves we also have w{p) G so w{p) S $~ n <&' = 
<I>'^. Hence p <' 7. 
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Conversely, suppose now that p ^' 7. Then, by (i) appHed to we have 
B{PtJ) > 1. So by the same property (i), we have either p ^ 7 or 7 ^ p. If we 
suppose 7 ^ p, we get by the first imphcation that 7 ^' p as well, so 7 = p, which 
is a contradiction. □ 

The above proposition is a key to give a geometric interpretation of the dom- 
inance order: for a dominance relation to be possible between p and 7 in $, the 
line L(p, 7) must intersect Q. However, this does not imply that there will be a 
dominance relation between p and 7, since i3(p, 7) could be negative. We aim to 
get a criterion on the line L(p, 7), which represents the dihedral reflection subgroup 
W := {sp, s-y}, for a root on this line to dominate another. 

Let a,f3 E such that B{a,f3) < —1 (so L{a, /3) intersects Q). Set: 

A' = {a,f3}, W := {sc,,S/3} and := W(A'). 

We know that in this case ($', A') is a root system with associated infinite dihedral 
reflection subgroup W (see [HLRllI Proposition 1.5(2)]). Moreover, by [HLRlli 
Proposition 3.5], we know that L(S, l3)r\Q = {x, Sa-x} for some x. Choose notation 
so X G conv({a, Sa • x}). We recall here some basic facts on W, see for instance 
IHLEllI Example 3.8] or [RlTTl Prop. 3.7]. 

We refer to Figure [7] for a pictorial representation of the following description. 
Let us give to the line L{a., /3) the total order inherited from M such that 

a <R X <R Sa ■ X <u (3. 

So ^ 

[a, /3] = [S, a;[U[a;, ■ x\U\sa • 2:, /3], 

and $' is ordered as follows: 
(5.2) 

S <R Sa • /3 <R SaSp • S <R • • • <R (SaS^)" • OL <r {SaSpYSa • ^ <R • • • <R X 

and Sa ■ X <K ■ ■ ■ <R sp{saSpY ■ a <r (s^sSq)" ■ fi <r ■ ■ ■ <r sp ■ a- <r (3. 
Moreover, note that: 

(a) the function B is positive on [S, x[y. [S, x[ and ]sq ■ /?] /3] ; and negative 
on [S, a;[x]sa ■ x,f3]. 

(b) the depth function dp' on $' is increasing on [a, a;[n<i> and decreasing on 
\sa • /3] n $ (we obviously mean here that dp'(P) := dp'(i^) for any v e <&'). 



Now, let p 7^ 7 g $'+. Using Proposition 5.6 (iv) and (vi), we have p ^ 7 if and 
only if dp'(p) < dp' (7) and B{p,j) > 1. Note that we always have \B{p,^)\ > 1 
(since is inflnite), so B{p,j) > 1 if and only if B{p,'j) > 0. Then, by (a) above 
we obtain: 

(5.3) p ^ 7 if and only if dp'(p) < dp'(7) and p, 7 e [a,x[ or p, 7 €]sq, - a;,/?]. 
Now by (b) we get: 

(5.4) p ^ 7 if and only if 7 S [p, x[ or 7 €]sq • x, p]. 

So we deduce that the dominance order on the positive roots corresponding to 
normalized roots in [a,a;[n<i> is precisely the order <r on this interval: 

(5.5) a -< Sa{f3) -< s„S/3(a) -< < {scSp)"{a) -< (s„s^)"s„(^) ^ . . . , 
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while it is the reverse of <r for the positive roots corresponding to ]sa ■ x,^]: 
(5.6) ■■■ >- spisaSpY'ia) >- (s/3S„)"(/3) > >- sps^i/S) >- Sfs{a)- >- /3. 




Figure 7. Schematic visualization of the dominance order restricted to the root 
subsystem with simple roots {a,/3} (where a, /3 G are such that B{a,l3) < —1, 
and X, Sa- X are the two limit roots of this dihedral root subsystem). There are two 



chains of dominance, given in Equations (5.5) and (5.6). 



From this discussion, we obtain an interpretation of the relation of dominance 
within our framework (and therefore that can be easily seen in our afSne pictures, 
see Figure [s] and Figure [7|. We say that a point x & Q is visible from u € Vi if 
[x,v] n Q = {x} ([HLRll, Definition 3.7]). More generally, if u,v G Vi are two 
points, we say that u is visible from v looking at Q if the line L{u, v) cuts Q in x 
such that X is visible from v and u G [w, a;]- 

Proposition 5.7. Let p ^ •j E $+. Then p < ^ if and only if there is x £ 
L(j),"f) n Q that is visible from p and such that 7 e [p, x]. In other words, p ^ j if 
and only ifj is visible from p looking at Q. 

In particular, there is a dominance relation between p and 7 if and only if 
L{p, ^)r]Q ^ and [p, 7] n Q = 0. 




P 

Figure 8. Geometric interpretation of the do mina nce order: p ^ 7 if and only if 
p can see 7 when looking at Q (see Proposition 



5.7) 



Example 5.8. On the top picture of Figure [T| we can see that a -< Sq(/3), since t 
is visible from both a and Sq, • (3 and • /3 G [a, t]. However, there is no dominance 
relation between (3 and Sq(/3), since t G [sa ■ H Q. By considering the line 
L{sa • 7, Sq • /3), we also see that there is no dominance relation between Saij) and 
Sq,(/3) for a similar reason. 
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Proof. If p -< 7 then B{p,^) > 1, by Proposition 5.6 (i) and so L{p,j) intersects 
Q. So, for both directions of the equivalence we have to show L{p,j) O Q 0. 
Therefore there is A' :— {a, /?} C <!)+ that is a simple system for the infinite dihedral 
reflection subgroup W :— {sp,s-y}; see for instance [ HLRll. Proposition 1.5(2)]. 
Set :— W'{A'). We are therefore in the situation of the discussion above. In 



particular Properties (5.3) and i5A\ hold, which completes the proof. □ 



5.4. Fundamental dominance and cover of dominance. Here we construct 
fundamental dominances, which is a useful tool when considering VF-orbits since 
with the action of W they generate all the dominances. 

Recall that the imaginary cone of A) was constructed as the union of the 



sets in the VF-orbit of the set /C($) (see Definition 2.1 1: 

/C($) := {v e cone(A) | B{v, a) < 0, Va £ A}. 

Definition 5.9 (see jFulll[Dyel2| ). A dominance a ^ f3 of distinct roots is called a 
fundamental dominance, denoted by a /3, if — a G K^i^), P G and a G 

The term fundamental dominance is strongly suggested by the following result, 
which is a direct consequence of [Full! Theorem 4.13]: 

Theorem 5.10 (X. Fu |Full| . see also M. Dyer |Dye| ). Let a ^ 13 he two roots 
such that a ^ P, then there is w & W such that w{a) <f wifi). 

Note that given the definition of the imaginary cone Z, Theorem |5.10| implies 
that if a ^ /3, then /3 — a G Z. It turns out that the converse of this property is 
true, which gives another geometric characterization of the dominance order. 

Theorem 5.11 (see |Full[ Cor. 4.15]). Let a,^ G $. Then a P if and only if 



Using Theorem 5.10 we can construct easily another subset of E2, whose orbit 
is exactly £"2. Define the set of fundamental limit roots as the set of limit roots 
obtained by the lines associated to couples of fundamental dominance; 

£;t($):= U i(S,^)nQ. 

Then we have the following property. 
Proposition 5.12. The orbit W ■ Ef{<^) of E{{<^) is equal to E2i'^) 

Note that this implies (without having to use the minimality of the WK-action 



from Corollary 3.1 1 that the orbit of Ei{^) is dense in E{<^), by jHLRlH Thm. 4.2]. 



Proof. Recall that for all w G W, x G L{a, /3) if and only \i w ■ x € L{w ■ a,w ■ f3) 
( [HLRlll Proposition 3.5 (m)]). So by Theorem 5.10| we have 



W-Efi^)^ U L{wa,wP)nQ^[j{L{^,p)nQ). 

On the other hand, E2(^) = U(^(7' p)^Q) where the union is over all 7, p G $ with 
7 7^ ±p. But for any such roots, and any e, r/ G {±1}, one has L{ey, rjp) — L{j, p) 
and L(7, p ) n Q 7^ if and only if \B{-f, p)\>l. The equality W ■ Ei{^) ^ E2{<^) 
follows on noting that \B{'-f, p)| > 1 if and only if ej ^ ijp for some e, G {±1}, by 
Proposition |5.6[i) . □ 
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Definition 5.13. • A relation of dominance is a cower o/ liommance, denoted 

by a -< l3, if there are no roots in between a and /3, i.e., if a ^ (3 and 

V7 e $, a ^ 7 ^ /3 a = 7 or 7 = /3. 

• A cover of dominance that is a fundamental dominance is called a funda- 
mental cover of dominance and is denoted by a -<{ l3. 

Note that, as dominance order is preserved by the action of W, so are the covers 
of dominance. The following result will provide a relation between limit roots 
coming from fundamental covers of dominance, and elementary limit roots. 

Proposition 5.14 (X. Fu [FjHTl Corollary 4.17], M. Dyer [D^ ). then 
— a,/3 £ S. In particular, there is a finite number of fundamental covers of domi- 
nance: 

Remark 5.15. In Figure [6j we describe the pairs (p, t?) such that —p<ia, and 
draw the polytope K — K-CiVi. Note that for any of these pairs, we have cr + p e JC 
and (0, cr e so there is A e]0, 1[ such that Act + (1 — X)p& K. Thus a necessary 
condition for (p, a) to be such a pair is that the open interval p, a cuts K. From 
this we see already on the example of Figure|6]that the only candidates for elements 
of Ef°^ are the points in yellow, coming from the pairs S) and (7,?). 
More precisely, one has: 

(T + p ~ -—^ z—a H ^— r^P, 

ip(a)+ip{p) ip(a) + ip{p) 

where (p is the linear form such that the hyperplane transverse to is Vi — ip^^{l). 
A definition of fundamental dominance involving K instead of K. is therefore: p-kfcr 
if and only if the barycenter of the system {p,ip{p)) and (ct,(/3(ct)) is in K. In the 
example (where the transverse hyperplane Vi is assumed to be the one passing 
through A), one has 5 = a + 7, so the barycenter to consider is the one of (/3, 1), 
((5, 2), which is just in K. 

We consider: 

• the finite set °^($) of limit points obtained by the lines corresponding to 
fundamental covers of dominance: 

Erm-.^ U i(a,^)nQci?f(<i>); 

• the set E^°^{(^) of limits points obtained by the lines corresponding to covers 
of dominance: 

U i(S,^)nQc£;2($). 

Recall that Ecicm{^) denotes the set of elementary limits of roots, introduced 
inflO 



The following proposition follows easily from the definitions and Proposition |5 . 1 4] 
Proposition 5.16. El°^{^) C £:oicm(*) and E''°^{<S>) = W ■ E^°^{<i>) C E2{<i>). 
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Figure |6] demonstrates an example where the inclusion i?f°^(<i>) C Ecicmi^) is 
strict. 

Remark 5.17. It is easy to see that E^°''{^) C E{{^) n E''°^{^). However, we do 
not know if the equality holds. 

5.5. Restriction of the dominance order to facial root subsystems. Before 
discussing the restriction of the dominance order to facial root subsystems, let us 
briefly recall some basic properties of cosets of standard parabolic subgroups. For 
a fixed subset / C S*, the set 

= {u(zW\ya£ Ai, u{a) £ $+} 

is a set of minimal length coset representatives for W/Wj. It is well known and 
a useful fact ( [HurngOl §5.12]) that for each element w £ W, there is a unique 
decomposition w = w^wj where £ and wj £ Wj. Moreover: 

w'{^}) C $+ \ and wj{^j) = <!>/. 

We call the pair {w^ ,wi) the parabolic components of w along /. 

Recall that ICS is sa id to be facial for the root system (4>, A) if conv(A/) is a 



face of conv(A) (see [4.1). By |Dyel2[ Proposition 2.4(b)] that $/ = <I> n where 
Vi — span(/). 

Denote again Fj = conv(A7) the face of conv(A) corresponding to /, so that 
$7 = $ n F/. We list below some other useful properties related to the restriction 
of the dominance order to Wi, for / facial. 

Proposition 5.18. Let I C S be facial. 

(i) Let a,/3 e <f>+ such that a ^ p. If P £ $/, then a £ <!>/. 
(a) If a,/3 £ $7, then: 

(a) a ^ (3 in if and only if a ^ /3 in ^. 

(h) a^P is a cover of dominance in $7 if and only if a -< (3 is a cover of 

dominance in <&. 
(c) a -<{ P in ^ if and only i/a -<f /3 in $7. 
(Hi) Denote by E the set of elementary roots and by S7 = ^($7) the set of elemen- 
tary roots of the root subsystem ($7, A7). Then E7 = E H $7, so T,i = "SCiVi 
and E7 = S n i^7 . 

(iv) Let a G S and w £ such that w^^{a) £ $7, then w^^{a) £ S7. 

Remark 5.19. Properties (i), (ii)(a)-(b), and S7 = E n <I>7 in (iii) remain in fact 
valid even if / is not facial, because they can be written as combinatorial properties 
of the group W itself so they do not depend on the choice of a root system. 



Proof, (i) Since a ^ /3, then by Proposition 5.7 there is x e L(S,/3) n Q that 
is visible from a and such that /3 £ [a,x]. Assume that a ^ $7, i.e., a ^ Vj. 
We know, since / is facial, that V7 n Vi is the affine subspace of V supporting 
the face Fj of the polytope conv(A). Let H be the subspace of Vi spanned by a 
and Vi nVi. So /?,a,x £ H. Since /3 e V7 n [a, x], we necessarily have that a 
and X are separated by the affine hyperplane V7 n Vi in H . Since Fj is a face of 
conv(A) n H , that means that either 3 or a; is outside conv(A), contradicting the 
inclusion $ U E{<^) C conv(A). 



(m) (a) is a particular case of Proposition |5.6|(^w^ 
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(m) (6) Let a, /3 E $/. We just have to show that if a-</? is a cover of dominance 
in <i>/ then a -< /3 is a cover of dominance in $. Let 76$ such that a ^ 7 ^ /3. 
First, suppose that 7 e Then f3 € and 7 G $/ by (i). Since a-</3 is a 
cover of dominance in $/, we get a = 7 or /3 = 7, which proves that a-< /3 is a 
cover of dominance in <f>. Suppose now that 7 G Then a G so —7 ^ —a 
by Proposition |5.6[ Then the same hne of reasoning as above, with —a in the role 
of f3 and —7 in the role of 7, shows that a = 7 or /3 = 7, which proves again that 
a -< /3 is a cover of dominance in $. 

(m) (c) Wc wiU first show that IC{<^i) = /C($) n V/. Recah that 
/C($/) := {u e cone(A/) |Va G A/, < 0} 

and 

/C($) := {i; e cone(A) |Va G A, < 0}. 

So, since cone(A) n V/ = cone(A/), it is clear that /C($) n V/ C /C(<i>/). Now let 
V G /C($/) and let a G A. If a G A/ we know by definition that B{v,a) < 0. 
If a G A \ A/, then B{j,a) < for all 7 G A/, by definition of a root system. 
Since v G cone(A/), we can write v — J2-yeAi with v-, > 0, so by linearity 
B{v, a) < 0. Hence v G /C($) n V7. 

Now let a,^ G $/ such that a /3 in $. So /3-a G /C(<1'), /? G and a G 
Therefore /3 - a G /C($) n V/ = /C($/), /3 G $| and a G $7, so a /3 in The 
converse implication is trivial. 

{in) Let a G E/. Then a G <I'^. Consider 7 G such that 7 ^ a. By (i) we know 
that 7 G Since a is elementary in $/, we obtain 7 = 0. So a is also elementary 
in <&, i.e., a G S. Hence E/ C S n $/. The reverse inclusion is straightforward. 
{iv) Let a G S and w G such that w~^(a) G We know that ■u;($+) C 
so u;($7) C <I)~. Since a G E C <!)+, necessarily ?ii~^(a) ^ $7, i.e ., w ~^(a) G 



Now consider 7 G such that 7 ^ 'w^^{a). By Proposition 5.6 (m), we get 
w{j) -< a. Since 7 G <I>^ and w G M^^, we have w{'^) G ^I*^. But a is elementary, 
so we obtain 10(7) ~ a and therefore w~^{a) — 7. Hence w^^(a) G E/. □ 

5.6. Facial restriction to subsets of E2{^) related to dominance. In [HLRlli 

Example 3.9], it is shown that, in general, the restriction of E{^) to the face Fj 
is not equal to £^($/). It turns out that however, this property of good facial 
restrictions holds for all the subsets of E that we have defined in this section. 



Recall that, given a based root system (4>, A), we have constructed in j|5.1|and { 5.4 



the set Sf($), its Il^-orbit E2i<^), the set E^°^{<^), its V7-orbit £'^°"($), and the set 
Ec\cm{^)- The following theorem states that all these six "functorial" subsets of E 
restrict well to facial root subsystems. Theorem |5.1| is the first item below. 



Theorem 5.20. Let ($, A) be a based root system with associated Coxeter group 
{W,S). Let I Q S be facial, and Fj — conv(A/) denote the associated face of 
conv(A). Then: 

(i) E2{^i)^E2{^)nFi; 

(ii) Efi^i)^Efi^)nFi; 

(Hi) = £;'=°"($) n Fi and E^°^{^i) = £'f "($) n F/; 

(iv) i;olom($7) = £^clcm($) H Fj and Wl ■ i;olcm($7) = {W ■ Felcm($)) H Fj . 

Example 5.21. In Figure [ij take / = {/3,7}. Then -EoicmC*/) = {x,v} = Wi ■ 

E^erai'^l)- 
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Before getting into the proof of Theorem |5.20[ we first need the foUowing key 
lemma. 

Lemma 5.22. Let x G E2{^) and a,/3 G $ he distinct such that x E L{a,f3). Let 
L Q S be facial, and denote by Fj the face conv(A/). 

(i) We have x E Fj if and only ifa,/3 € Fj, if and only if a, (3 G 
(a) Assume a,/3 G and let y G £2(^1) such that x = w ■ y for some w G . 
Then w~^{a),w~^{l3) G 'I'^ and y G L{w^^ ■ a, w^^ ■ (3). 

Proof, [i) First, note that a, f3 £ Fj if and only if L{a, /3) C Vj, since Fj is a face 
of conv(A); that is, if and only if a,/3 G $/ = $ n Vj. Then, note that any hne 
L{a, /3) contains two normalized roots So, Po such that ag, /3o form a simple system 
for the dihedral reflection subgroup W generated by Sa and sp. So, a,/3 G if 
and only if ao,Po G Therefore, we assume without loss of generality that a,/3 
is a simple system for W . In particular, x lies in the interior of the segment [a, /?]. 

We just have to show that if x G i?2 (*&/), then a, (3 G Fj (the remaining implica- 
tion is trivial). If a G Fj, then L{a, /3) = L{a,x) C Vi. Therefore a, /3 £ Fj. The 
symmetric case l3 € Fj is handled the same way. 

Suppose now that neither a nor /3 is in Vj. We know that V7 n Vi is an affine 
subspace in Vi supporting the face Fj of conv(A). Let H be the afhne subspace of 
Vi spanned by a and ViCiVi. Since x G VjO [S, necessarily a and (3 are separated 
by Vj n Vi in H. Since Fj is a face of conv(A) n H, that means that either a or 
/3 is outside conv(A), contradicting the inclusion $ C conv(A). (Remark: this last 
argument is almost the same as the one used to prove Proposition 5.18 («).) 
(m) Set a' = w-^{a) and /?' = w"^(/3). Then by [HLRlli Proposition 3.6 (ii)], 
we have that z ~ ■ x G L(a',/3'). So by (i) we have that a' , /3' G since 
y G E2i^i) C Fj. Finally a',/?' G becau se a,/3 G i'+ and w G (same 
argument as the beginning of the proof of bA^iv)). □ 

Now we are ready to prove Theorem |5.20[ namely, that the six subsets of E 
defined in the previous subsections all have the property of good facial restriction. 



Proof of Theorem 5.2C\ (i) The inclusion I) is a direct consequence of Lemma 5.22 
and C is clear. 

(ii) The inclusion C follows from follows Lemma 5.22 ^i) on recalling from the proof 
of 5.18 |ii)(c) that JC{^i) — 1CC\ Vj, while 3 is proved using Proposition 5.18 li) 
and Lemma 5.22 'i) as follows. Let x G E{{^) n Fj, so there is a,/3 G $ such that 
X G L{a, /3) and a /3 in Since x G Fj, q;,/3 G <&/ and therefore a /? in $/. 
So X G Ef{<i>i). 

(iii) is proved similarly as (ii), using Proposition 5.18 |ii) and Lemma 5.22[ i). 

(iv) From Proposition 5.18[ iii) we know that S/ = E n $/, so: 



Sclcm($/) C £;elem($) H Fj and Wj ■ E,i,^{<^ i) C {W ■ £;elem($)) H Fj . 



By 



Now let X G Ecicmi^) n Fj. So there is a, /3 G S such that x n L(a, /3) 
Lemma 5.22[ i) we know that a,/3 G since x G E2{^) n F/. So a,/3 G S/ and 
therefore x G £'oiom('I'/)- 

Let z G {W ■ i?oicm($)) n Fj. So there is w e W and x G £'oiom($) such that 
w ■ z — X. Write w — w^wj with v — E and w/ G Wi and set y — wj ■ z. 
Since W7($/) = $/, we have y € {W ■ £'ciem(*)) n F/ C £;2($) n Fj ^ E2i<^i). 
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Let a,/? € S such that x € L{a,P ). Sin ce x — v ■ y with v G , y £ £2(^1) 
and X e E2{^), we have by Lemma 5.22 ii) that w^^(a), G and y S 



i(u ^ • a, u ^ • So by Proposition 5.18 |iv) we have that v ^{a),v ^{(3) e S/, 
since a, /3 G S. Therefore y S -Eeiem('^'/), hence z = wj^ ■ y £ Wj ■ Edcmi^i)- □ 

5.7. Direct proof of the density of the fundamental limit roots. Proposi- 
tion [5]3] is a consequence of the following statement. 

Proposition 5.23. The set £'"°^($) is dense in E{^). Consequently, both E^°''{^) 
and i?oicm($) provide examples of finite subsets, the union the orbits of which is 
dense in E. 

Even if it is a straightforward consequence of Theorem |3.1[ b) , we will give a 
direct (geometric) proof of Proposition 5.23 without using the minimality of the 
action, i.e., avoiding the reliance on the machinery of the imaginary cone developed 
in [Dyel2, and used in ^|2j This direct proof is elementary and relies only on a 
careful study of the geometry in the case of a root system of rank 3, and on the 
density of E2 proved in |HLR11[ Theorem 4.2]. It illustrates techniques that may 
be useful in the study of open questions involving the relationship of dominance 
order and limit roots. 

Assume for now that ($, A) is a rank 3, irreducible root system in {V, B). It is 
well-known that the signature of B is then (3,0), (2,0) or (2,1), see for instance 
\2.1 In the case where (^', A) is weakly hyperbolic (signature (2, 1)), we show the 
following property. This will allow us to pass from dihedral limit roots coming from 
dominance to dihedral limit roots coming from covers of dominance. 

Proposition 5.24. Let ($, A) be a based root system of rank 3, of weakly hyperbolic 
type. Let a,/3,7 G such that B(a,l3) < —1 and a ^ 7 (with a 7^ 7/ Let 
X £ Q D L{a, /3) and y £ Q D L(a,^) that are visible from a. Set w :— SaSp. Then 
we have: 

(i) the sequence w"" ■ a converges to x when n tends to infinity. Moreover, w^~^^ ■ 

a € Jul" • a, x[ for all n £ N. 
(ii) The sequence yn ■— • y converges to x when n tends to infinity. Moreover, 

yn £ Q L(w" • 3, w" ■ 7) is visible from w'^ ■ a for all n G N. 

This property and its proof are illustrated in Figure [9] 

Proof Set W := {s^sp), so w e W, and set L L(a, /3). Since B{a,l3) < -1, 
A' {a,/?} is a simple system for the root system $' := W'{A'). (i) By Equa- 
tion ( 5.2 ) in S 5.3 we know that x is visible from a on the line L and that w""^^ ■ a G 
]w"' • a,a;]. Therefore, the sequence (w" • Q!)„gN is increasing (in the line L ordered 
from a to f3) and entirely contained in [a, x]. So (w" • a)„gN has a limit £ in [a, x]. 
This limit is in E, so also in Q by |HLR111 Theorem 2.7]. Since Q n [a,x] — {x}, 
we obtain £ = x. 

{ii) By [HLRlli §2.3], we can assume without loss of generality that Vi is the 



transverse plane of Proposition 4.13 so Q is a circle in the plane Vi. Since y € 
-L(a, 7) is visible from a, we obtain by |HLR11[ Proposition 3.6 (ii) and Proposition 
3.8 {Hi)] that ?/„ = • y G L{w" ■ a, • 7) is visible from w" • a for all n G N. 

In order to finish to prove {ii), we need to cover some basic facts from classical 
Euclidean geometry. Any point p outside the closed disk bounded by Q has two 
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towards /3 




\w ia 



Figure 9. Illustration of the proof of Proposition 5.24 in red is a part of the 
circle Q on which lives the arc Cx{a) of all the points on Q visible from a. Here 
we adopt the notation t := t{a) and t' := t'{a) for the intersection points of the 
two tangents to the circle Q passing through a; similarly we consider ti := t{w ■ a) 
and tn := t{w'^ ■ a„). Note that in the case where B{a,P) = —1, the line L{a,(3) is 
tangent to Q and x is equal to t ov t' . 



tangent lines to Q passing through p; these tangent lines define two tangent points 
t{p),t'{p). Let z be a point of the circle, visible from p. The arc Cz{p) of the circle 
Q containing z and bounded by t(j)) and t'{p) is precisely the set of elements in 
the circle that are visible from p, see Figure [9) It is an easy exercise to show the 
following two statements: 

• for any q e [p, z], z is visible from g, and Cz(g) C Cz(j>)\ 

• let (p„)„gN be a sequence of points outside the closed disk, such that z is 
visible from p„ for any n; if (p„) converges to z, then the length of the arc 
CziVn) tends to 0, and so ^^^^xi^AVn) = {z\- 

We apply these facts to our situation. For all rt e N, we have: 

• ?/„ e Cx{w" ■ a), since y„ is visible from w" ■ a; 



40 



M. DYER, C. HOHLWEG, AND V. RIPOLL 



X is visible from w" • a and Cx{w"^^ ■ a) C Cxi'w'^'' - a), by (1) (see Figure [o]). 

berefore that y„ 

(w" • a) = {x}. 



Since w" ■ a converges to x, we have therefore that y„ converges to a Umit that Uves 
in the set 



nGN 

□ 



Proof of Theorem \5l^ Since E2i^) is dense in E{^) by jHLRlli Thm. 4.2], it is 



enough to show that any x £ E2{^) is the hmit of a sequence in E''°^(^). 

Let X G E2{^) and let a,/3 G such that x € L{a,f3). We can choose a,/3 
such that B{a,l3) < —1 and a; is visible from a. 

We have to prove that there is a sequence {yn)neN ^ converging to x. 

Let 7 e such that a -<7; for instance, any 7 e with a ^ 7 ^ Sq(^), 1 ^ ol 
and /(s^) is minimal amongst 7 with these properties will do. Since a ^ 7, there is 



y € L(a,7) such that y is visible from a (Proposition 5.7 1. We have two cases: 

(i) If 7 e L{a,f3), then y G L{a,^) = L{a,(3) and therefore y ^ x e i?™''(<i?) is 
the unique point in L{a,/3) that is visible from S. 

(ii) Assume that 7 ^ L{a, f3),sox ^ y. Set T^' := span{a, /3, 7}, VF' := {sa,sp, s^) 
and <&' := W {{sa, sp, s^}). Using |Dye90| , there is a simple system such that 
($', A') is a root system of rank 3 in (V',B) with associated Coxeter group 
W. Recall that B{a,/3) < —1, so w := SaSp has infinite order. Since a-<7, 
a ^ J and i3(a,7) > 1. Therefore SaS^ also has infinite order. Thus W' 
must be irreducible, of rank 3, infinite and cannot be affine (since y ^ x). So 
the signature of the restriction of B to V is (2,1). Since q;-<7 in W, then 
a ^ 7 in W. Since x and y are visible from a, Proposition |5 . 24| applies to our 
situation: there is a sequence ?/„ :— ■ y in E{^') C E{^) that converges 
to a;; moreover, y„ € Q fl //(ui" • a,M;" • 7) for all n £ N. Since cover of 
dominance is preserved under the action of W, we have w"(q;) -< w"(7) and 
therefore yn G -E'=°"($) for all n G N. 

□ 



6. Faithfulness of the action on limit roots and universal Coxeter 

GROUPS 

Let ($, A) be a based root system in (V, B) with associated Coxeter system 
{W, S). A question that naturally arose in |HLR11[ Remark 3.4] is: is the VF-action 
on the set E of limit roots faithful? 

Obviously, if $ is finite, it is not the case since E is empty. If $ is of affine 
type or is indefinite dihedral, then E is finite whereas W is infinite, so the action 
cannot be faithful either. If $ is not irreducible, and we write the decomposition in 
irreducible parts $ = Ur=i ^i, W = W\ x • • • x Wp, then one sees from Remark 



3.3 



that the T4^-action on i?(<I>) is faithful if and only if the Wi action on each E{^i) is 
faithful. The answer to the question is therefore given by the following result, the 
proof of which is one of the aims of this section. 

Theorem 6.1. Assume that ($, A) is irreducible of indefinite type, of rank > 3. 
Then the W -action on E is faithful. 
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We actually prove a stronger property: for any open set U with U C] E ^ 
some w fixes U Ci E pointwise, then w — 1 (Theorem 6.12[ c)). 



if 



The main ingredient of the proof of Theorem |6.1| is the following existence 
property. Given a based root system (<i>, A) (irreducible, indefinite) with Coxeter 
group W, one can find a root subsystem ($', A') of ($, A) such that span(A') = 
span(A) and for ah a,/? e A' (a 7^ B{a,/3) < -1 (Proposition [e!!]). This 
implies the existence of non-dihedral universal reflection subgroups of W (see j ]6.1| 
for the definitions). 

Refinement of the proof leads to a positive answer to another important ques- 
tion, raised by the first author in |Dyel2| Question 9.8]: can one approximate, 
with arbitrary precision, the set of limit roots (resp., imaginary convex body) of <I> 
with the sets of limit roots (resp., imaginary convex body) of its root subsystems 
associated to reflection subgroups which are universal Coxeter groups. Actually, 
we extend the result in two directions. First, we establish a more general result on 
similar approximations of arbitrary faces of the imaginary convex body. Second, 
we also consider approximations by flnite subsets of the W-orbit of a point in the 
imaginary convex body, and their convex closures. In order to be able to state pre- 



cisely these results, we first collect in {6.1 some definitions and known properties 
of reflection subgroups and universal Coxeter groups. In §6.2| we recall the deflni- 
tion of the Hausdorff metric on compact sets, and state the approximation theorem 



(Theorem [63]). 

We then continue to the core of this section, starting the steps of the proofs of 



Theorems 6.1 and 6.2 In { 6.3 we state Proposition 6.4 mentioned above, concerning 
the e xistence of reflection subgroups of W that are universal Coxeter groups. In 
{ 6.4 we give some notations and facts related to the way lines in Vi intersect Q; 



they will be helpful in shortening the proofs in the following subsections. In §6.6|we 



check the faithfulness of the M^-action on E (Theorem 6.1 1, by proving a stronger 
result (Theorem 6.12 ); the main component of the proof of which is the existence of 
universal Coxeter subgroups from Proposition |6.4| Among the consequences of this 
stronger theorem are also the facts that E has no isolated points, and that E is not 
contained in any countable union of proper affine subspaces o f aff(£ '). In { 6.8|6.9 
we state and prove two other direct consequences of Theorem 



6.12 



Z ^ conv{E) 

has uncountably many extreme points, and E contains a subset homcomorphic to 



the Cantor set (in particular, E has the cardinality of M). In the last part, { 6.10 the 



proof of the approximation theorem 6.2 is completed, using Theorem 6.12 and the 
tools introduced in §6.4[ Although some of the steps of the proof are a bit technical, 
they are always constructed from a geometric intuition which is explicitly given. 



From \6.6 on in this section, we assume unless otherwise stated that ($,A) is 



an irreducible based root system of indefinite type and rank at least three. 



6.1. Reflection subgroups and universal Coxeter groups. Let {W,S) be a 
Coxeter group. The set T of reflections of [W, S) is the conjugacy closure of S. A 
reflection subgroup W' of {W, S) is a subgroup of W generated by the reflections it 
contains, i.e., W = {W C T). It is easy to see that T = {3/3 \ (3 € $"'"}, so reflection 
subgroups are subgroups of W that naturally associated with subsets of $+. Let us 
discuss this relation a bit more (see |Dye90[ §3.3], or also |BD10| . for more details). 

Let ($, A) be a based root system associated to (W, S). For A C we consider 
the reflection subgroup W generated by the reflections associated to A: W — 
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(s/3, A). Set: 

$' = := {a e $ I So e W'} and := n $+. 

To find a set of canonical generators for W' , we will first build a simple system for 
^w'- Let 



Set S' = 5vi/' — {sa\a € /^w'}, then {^w',^w') is a based root system in 
{V,B) with positive roots and associated Coxeter system {W',S') (see |BD101 
Lemma 3.5]). Any based root system arising this way will be called below a root 
subsystem of ($, A). In particular, facial root subsystems defined in [|4]are examples 
of root subsystems. 

Note that, even when $ is the standard root system of {W, S) and S is finite, Aw' 
may be linearly dependent, and one may have B{a, j3) < —1 for some a, /3 € A^y/. 
This is the main reason for having considered from the beginning of this article 
(and already in ^HLRll] and |Dyel2| ) a larger class of root systems than the usual 
one (see for instance |HLR11[ §5.1] for some examples). Actually Aw' may even 
be infinite. When it is finite, the reflection subgroup (resp., the root subsystem) is 
said to be of finite rank, or finitely generated. 

The following fact (from |Dye90[ Theorem 4.4]) is fundamental: given a sub- 
set r C $+, its associated reflections R — {s^ ] 7 e F} and reflection subgroup 
W — {R), one has R = Sw', i-e., T = Aw', if and only if 



That is equivalent to say that F satisfies the axiom (ii) of a simple system seen 
in the introduction of s|2j Geometrically, this means that F is the set of extreme 
points of conv($'). 

A Coxeter group with no non-trivial braid relations, canonically isomorphic to 
the free product of cyclic groups of order two generated by its simple reflections, 
is called below a universal Coxeter group. It is the free object for Coxeter groups. 
Given the characterization above, a reflection subgroup W of W is universal if and 
only if B{a, /3) < —1 for all distinct a, /3 G Aw'- It is easily seen that any reflection 
subgroup of a universal Coxeter group is universal. If all the B{a,f3) are equal, 
then a simple computation of eigenvalues shows that the root system is weakly 
hyperbolic. Otherwise, it is not always the case; see for instance the example of 
Figure [5] and also |Dyel2[ Example 1.4]. We shall say that a based root system 
($, A) is generic universal if B{a,f3) < —1 for all distinct a,/? G A. 

6.2. Approximation of E and Z using reflection subgroups. Let X denote 
the set of non-empty compact subsets of V. There is a natural distance on X, called 
the Hausdorff metric, that may be defined as follows (see for instance jWeb94l §2.7] 
for details of the definition and proofs of the few basic properties needed here) . Fix 
a norm ]| • ]] on (inducing the standard topology on V). For X € X and e e M>o, 
define the e-neig hbourhood of K (see |Web94l Fig. 2.12]): 

:— {v £ V \ \\v — a\\ < e for some a £ K}. 

The Hausdorff metric d : X x X — > M on X is defined by 

d(A^ L) := inf ({ e e M>o ] A' C and L C K, }), for K,LeX. 



A' = Aw ■■ 



{a€$+,ls„(<i>+,\W) = *^^AW}- 
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It is well known that d is a metric on X, that the resulting topology on X is 
independent of the choice of norm on V and that 

(6.1) d(conv(A'),conv(i)) < d{K,L), for K,Le X. 

Another simple property used later in this section is that for K,L G and ei , £2 S 
M>o with L C Kg^, one has L^-^ C K^-^^^^- Finally, we shall use the fact that 

n n 

(6.2) d(|JX„|jL,)<max({d(X„L,) h = l,...,n}) 

i=l 1=1 

if Ki, Li G X for i — I, . . . ,n, where n > 0. 

The second main result of this section is the theorem below. In the special case 
in which F = Z, parts of (a) were raised as a question in |Dyel2[ Question 9.8] and 
were previously established in the case of hyperbolic W by Tom Edgar in |Edg09| . 

Theorem 6.2. Assume that (<&, A) is an irreducible based root system of indefinite 
type. Abbreviate Z :— Z{^) and E :— i?($). Fix a face F of Z (e.g. F — Z) and 
any e > 0. 

(a) There is a finite rank based root subsystem ($', A') with associated reflection 
subgroup W of W such that, writing E' = £'(<!>') and Z' = Z($'); 

(i) ($', A') is generic universal, so W' is a universal Coxeter group; 
(a) span(A') = span(A); 

(Hi) A{E',Fr\E) < e, \J E' , F f] E) < e and d(A' , F n E) < e; 
(iv) d(Z^,F) < e and d(^conv(A'),i^^ < e. 

Moreover, given any non-empty set of W -orbits on $, one may chose A' 
so it contains roots from those W -orbits and no others. 

(b) For any z e Z , there exists a finite subset G C W ■ z with span(G) = 
span(A), d(G, F n E) < e and d(conv(G), F) < e. 

If ^ has rank at least three, one may in addition, for any to € N, choose W and G 
above so W' has rank at least m and G has cardinality at least to. 

Note that B{a,l3) < —1 if and only if the segment [a,f3] intersects Q in two 
distinct points (see for instance [HLRlli Figure 3]). In particular, in this case 
they pro vide two limit points. In Figure [T0| we give a schematic representation of 
Theorem 



6.2 



in the case where the face _F is Z (to which we temporarily restrict 
attention for simplicity). The ellipse represents the normalized isotropic cone Q, 
which in general contains E, and in the example of the picture is exactly E. The 
idea is to choose a sufhciently numerous subset A' of roots such that A' is close 
enough to Q that the line joining any two of the roots cuts Q in two points. It is 
intuitively clear that one could do this if, say, Q really is (as in the diagram) the 
boundary of some strictly convex body with the roots outside it (this is essentially 
the hyperbolic case). If one can do this, one has (i) automatically since the segment 
between distinct normalized roots in A' cuts Q in two points. The main subtlety is 
that the strict convexity need not hold: for example, Q may contain affine subspaces 



of positive dimension (recall Corollary 4.18) and choosing roots close to two limit 



roots in such an affine subspace does not guarantee that the segment joining the 
roots cuts Q (since the subspace is flat). In fact, even a (non-strictly) convex body 
need not exist with properties as above (recall from |Dyel2[ Example 1.4] that there 
are only very weak restrictions on the signature of B on span(A)). However, the 
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Figure 10. The geometric intuition behind Theorem 6.2 when F = Z, on a 
simple example (see discussion below the theorem): for any e > 0, one choose 
a subset of positive roots A' = {pi,...,pk}, such that A' is close enough 
to E and numerous enough in order to verify B(pi,pj) < —1 for all i j, 

and d(conv(A'),conv(£'($)) ) < e. 



part of Q near limit roots behaves enough like such a body for the proof to go 
through (see for example Figure [i]). Since E is the set of limit points of <i>, it is 
intuitively reasonable that, given some technical device to get around the subtleties, 
one should be able to choose A' large enough so that A' is arbitrarily close to E 
and A' has the same span as A, giving (ii) and the last part of (iii) (with F = Z). 
The other parts of (iii) hold since E' , $' U E' and A' are automatically close for 
generic universal $' for which the set of limit ro ots of rank two standard parabolic 



subsystems is sufficiently close to A' (see Lemma 6.111 and the position of the latter 



limit roots can be controlled. Then part (iv) follows from (iii) by inequality (6.11 



These intuitive geometric arguments will be made rigorous in ^6.3 and [6.10 



Remark 6.3. We could state an equivalent version of Theorem |6.2| in the context 
of closed but possibly non-convex cones, by replacing each subset of Vi in the 
statement of the theorem by the union of rays through its points and defining 
a distance on the set of closed non-empty, nonzero (possibly non-convex) cones 
included in cone(A) by d'(C, C) := d(C n Vi,C' D Vi). It is easily seen that the 
resulting topology is independent of choice of Vi . 



The rest of this section is now devoted to the proofs of Theorem |6.1| and Theo- 
rem O 
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6.3. Existence of reflection subgroups that are universal Coxeter groups. 

The following proposition proves the existence of reflection subgroups that are uni- 



versal Coxeter groups; it corresponds to parts (i)-(ii) of Theorem 6.2 



Proposition 6.4. Assume ($, A) is irreducible of indefinite type and rank two or 
greater. Then there exists a generic, universal based root subsystem (A, ^I') of{^, A) 
such that span(5') — span(A). In particular W^j, is a universal Coxeter group. 

Geometrically, this means that one can always find normalized roots {pi, . . . , p^} 
such that for i ^ j, pi and pj are "on both sides" of Q, i.e., the segment 



intersects Q in two distinct points (see Figure 10). 



Remark 6.5. The proposition implies that the possible signatures of the restric- 
tions of B to span(A), for irreducible $ of indefinite type and rank at least three, 
coincide with those of generic universal root systems of the same rank. These are 
described in |Dyel2| Example 1.4]; in fact, the proposition provides a conceptual 
explanation for the observation at the end of that example. 

Before proving this proposition, we need a technical lemma. A subset ^ of $ is 
said to be indecomposable if there is no partition = U ^'2 of into non-empty, 
disjoint, pairwise orthogonal subsets VPi, \l/2. If ^ is finite, this is equivalent to 
indecomposability of the Gram matrix {B{a, /3))a,^Je* in the usual sense, and, if ^' 
is a simple system, it corresponds to irreducibility of W^j, . 

Lemma 6.6. Let 5* be an indecomposable finite subset of such that > 3, 
B{a,f5) < for all distinct a, /3 € \E' and B[a,j3) < —1 for some a, l3 € 5'. Let 
N € K>i. Then there exists C $+ with the following properties: 
(i) W^> C W^,, and span('l'') = span(*). 

(ii) There is a bisection 4" ^ which maps each element of to an element 

of in the same W^i,-orbit. 
(Hi) If a, /3 G are distinct, then B{a,f3) < —N. 

In particular, there is a generic universal based root subsystem (A, ^>') of (<f>. A) 
with simple system ^E*'. 

Note that the result does not hold if \'^\ ~ 2: take for example a dihedral 
reflection subgroup (sa,s^) with B(a,/3) — —1. 

The geometric idea of the proof is to replace progressively any pair (a, f3) such 
that B{a, /?) < — 1 by a pair (a', (3') such that (a', (3') is on the on the same Hne as 
(a, /3) but closer to Q, and with a', /?' conjugate to a, /? respectively in {sa, s^) (we 
call this a condensation at (a,/?)): this will not increase the other inner products 
B{'j,a), B{'-f,f3) (see Figure [TT]) and may decrease some of them. Properties (i)-(ii) 
are clearly preserved by this replacement; it turns out one can iterate this process 
in order to obtain property (iii). 

Proof. Fix N £ We will first describe a relation — > on admissible k-tuples 

built up using condensation, and use this relation to show the existence of 4*'. 

For k € N>3, call a fc-tuple a = (ai, a2, . . . , a/c) of positive roots ai £ <i>+ an 
admissible k-tuple if B{ai,aj) < for all 1 < i < j < k, B{ai,aj) < —1 for 
some 1 < i < j < k and Fa := {ai, . . . ,ak} is indecomposable. In particular, 
this implies that the are pairwise distinct. Let Ai^ be the set of all admissible 
fc-tuples. For instance, by the assumptions on there is an admissible fc-tuple 
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Figure 11. Condensation of a pair of roots {a,/3}: replacement of such a pair 
by a new pair {a',/3'} which is closer to Q. This is the main idea of the proof of 
Lemma 



6.6 



a = («!, . . . , ak) G A^; such that B{ai, 02) < —1 and ^ = Fq = {ai, . . . , aj} is 
indecomposable for j = 1, . . . , fc. 

Define the incompleteness index I (a) of an admissible fc-tuple a G Ak to be 
1(a) := { (j, i) G N X N I 1 < i < j < fc, B{ai, a^) > -N }. This index can be seen 
as the margin of error for to be a desired 

Condensation on k-tuples. Consider an admissible fc-tuple a G Ak as above. For any 
distinct i,j ^ N with 1 < i, j < k and B{ai,aj) < —1, define another admissible 
fc-tuple b = (/?!, . . . , G Ak, which we call a condensation of a (at {a^, ctj}), as 
follows. First, we set f3i ~ ai for all I with 1 < I < k and I 7^ i, j. We shall set 

Pi := (sQ,SQj"(ai), /?-,■ := (sajSQj"(aj) 

for any n G N>o chosen sufficiently large to satisfy the conditions described below. 
Write B{ai, aj) = — cosh A where A G M>o. Define p„ for n G Z by 

_ fn, ifA = 

Pn-<su^ ifA>0 
smn A ' 

It is well known and easily checkecj^ that 

ft = P27i+iai +V2na], Pj = P2nai +P2n+ia] 

and B{/3i,f3j) = — cosh((4n + 1)A). For 7 G Fq \ {{ai,aj} U {ai,aj}-^) one has 
B{'j,ai) < and B{j,aj) < with at least one of the inequalities being strict. 
Since Pm ^ +00 as m — >■ +00, we may (and do) choose n G N>o so that 

(6.3) B(ft,7)<-iV, S(ft,7) < -iV for all7G F„\ ({a„aj}U{a„aj}^). 

This completes the definition of the /c-tuple b. We show now that b £ A^- Using 
that p2n,P2n+i > 1 and — cosh((4n + 1)A) < — cosh A, it follows that 

(6.4) B{pi,p^) < B[auara) for all 1 < /,m < k. 
This impfies that b £ Ak with I{b) C I {a). 

(*): Write a b to indicate that b G Ak is a condensation of a G Ak at {a^, ctj}. 



This implies that (6.4) holds, that Wr^ Q Wr^, that span(Fh) — span(Fa) and that 



ai I— >■ Pi defines a bijection F„ — > Ff, with the property that /3; is in the VFr^-orbit of 

®See for example |How96l p. 3]. 
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ai for / = 1, . . . , fc. Moreover, if J C {1, . . . , /c} with { | i G J } indecomposable, 
then { Pi \ i G J } is also indecomposable. 

Write a b to indicate that & S is a condensation of a € Ak for some 
{tti, aj} and let — > be the transitive closure of this relation. 

Back to the proof. Now take fc = l^*] > 3. By the assumptions on 'i', we al- 
ready noted at the beginning of the proof that there is an admissible fc-tuple 
a = (ai,...,afe) G Af, such that B{ai,a2) < —1 and ^I* = r„ = {ai,...,aj} 
is indecomposable for j = 1, . . . , fc. Consider the set Ak{a) of admissible fc-tuples 
b G Ak such that a ^ b. Fix b £ Ak{a) with I{b) minimal under inclusion. It 
will suffice to show that I{b) = 0; for then, setting 'i>' — Ti, = {/3i, . . . ,/3fe}, the 
above remarks {*) imply that (i) holds and that (ii) is satisfied by the bijection 
ai i-> A : -> and (in) holds since I{b) = 0. 

Suppose to the contrary that I{b) ^ 0. Then there exists a minimum element 
(j, i) G I{b) in the lexicographic total order on 1(b) C N x N induced by the 
standard total order of N. First assume j < 2, so ~ (2, 1). Since -B(/3i,^2) < 

1 2 

B{ai,a2) < —1, we have b — -> g for some g — {■fi, . . . ,jk) & Ak{a). Since 

{ai I / = 1, 2, 3} is indecomposable, so is {/?/ | Z = 1, 2, 3} i.e. B{(33, /3i) < for some 

I E {1, 2}. From (6.3 ), we get ^(73, 7;) < — < —1 for I ~ 1,2. Now we may define 

1 3 

d — ((5i, . . . , (5fc) G Afc(a) such that g — > d. Since -8(71,72) < B{ai,a2) < — 1, 
we have B{Si,62) < —N by (6.3|. In particular, d G Ak{a), as desired, with 
1(d) C /(6) \ {(2, 1)} C /(/3), contrary to minimality of 1(b). 

Hence j > 3 and 1 < i < j. Since '3/' = {ai, . . . ,aj} is indecomposable, there 
is Z G N so 1 < / < j and B(aj,ai) < 0. Since j > 3, we may choose m G N so 
l<m<j,my^l and i G {Z,m}. Since l,m < j, the minimality of (j,i) G /(6) 

in lexicographic order implies B(Pi,f3m) < -^N < —1. Hence b -'^^ g for some 
5 G Ak(a). Since B(/3j,f3i) < B(aj,ai) < with i G {l,m}, it follows by (6.3) that 
Bdi-,!,) < -N. Therefore, 7 G A' with 1(g) C /(6) \ {(j,i)} C /(6) contrary to 



minimality of 1(b). This contradiction completes the proof of Lemma 6.6 □ 



Proof of Proposition [gi^l If ^ is hyperbolic, this is proved in |Edg09| . We sketch 
an argument for that case since it provides the starting point for the proof in general. 
Since W is hyperbolic, from get that Q is the b oundary of a n elli psoid inside 



conv(A) and E^oxt = E^xt = Q (see Corollary 4.15 and Theorem 4.4). Choose a 



subset {ei, . . . ,e„} of Q which is affinely independent and which has affine span 
equal to aff(A). By the Cauchy-Schwarz inequality, one has B(^ei + ^e^, ^ 



e,: 



■^Gj) < for i ^ j. Choose positive roots pi such that is sufficiently close to 
that pi, . . . ,pn are affinely independent and B(^pi + ^pj , -^pi + ^f)j) < for i 7^ j. 
This implies that {pi, . . . spans span(A), and a quick calculation shows that 
for i ^ j, B(pi,pj) < —1, as required in this case. 

Next we prove the result in the case A is linearly independent, by induction on 
|A|. If $ is of rank two, the required conditions are satisfied by taking = A. 
Assume henceforward $ is of rank three or greater and is not hyperbolic. We claim 
that $ contains a proper irreducible standard parabolic subsystem of indefinite 
type. If B(a,/3) < —1 for some a,/3 G A then $(s„,s^) is such a subsystem, so we 
may assume B(a, (3) > —1 for all a, /3 G A. Then the root system $ is the standard 
root system associated to W in |Hum90[ Chapter 5]. Since W is not hyperbolic, by 
|Hum90[ §6.8], there is a maximal proper standard parabolic subsystem of $ which 
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is not of "positive type" i.e. which has a component of indefinite type. This proves 
the claim. 

By the claim and irreducibility of $, we may choose a € A such that A \ {a} 
is irreducible and contains the simple roots of an irreducible standard parabolic 
subsystem of <i> of indefinite type. Hence A \ {a} is itself the set of simple roots of 
an irreducible standard parabolic subsystem ^E* of <i> of indefinite type. By induction, 
there are roots ai, . . . ,q;„_i S 5* such that span(ai, . . . ,a„_i) = span(A \ {a}) 
and B{ai,aj) < —1 for all i,j with l<i<j<n — I. Since ai G cone(A \ {a}), 
one has B{a,ai) < for all i = 1, . . . , rt — 1. The inequality must be strict for 
some i by irreducibility of A. Hence ^' := { ai, . . . , a„_i, a } satisfies the conditions 



Lemma 6.6 Then any subset ^' of satisfying the conditions in the statement 



of Lemma 6.6 meets the requirements on ^I^' here. This completes the proof in the 
special case in which A is linearly independent. Finally, the case in which A is not 
linearly independent immediately reduces to that in which A is linearly dependent 
by use of [DyeT2l §1.4]. □ 

6.4. Intersection of lines with the isotropic cone. The proofs of Lemmas |6.14| 



and 6.21 1 require a slight extension of a computation in [HLRlli §4.2] that describes 
the intersection points of a line cutting Q. We give the details here for ease of 
reference. In these results, A) can be an arbitrary based root system. 

Let u,v € V. If M, V are distinct, the line L{u, v) passing through u, v consists of 
all points (1 — t)u + tv for t G M, whereas ii u — v, (1 — t)u + tv ^ u for all i G M. 
In any case, for t G M, the point (1 — t)u + tv E Q O L{u, v) if and only if 

(6.5) B{u + t{v-u),u + t{v-u)) ^ B{v ~ V - u) + 2tB{u, V ~ u) + B{u,u) = 0. 

The above equation, regarded as an equation for i G M, has exactly two distinct 
solutions if and only if 

(6.6) B{v-u,v-u) ^0 and B{u, vf - B{u, u)B{v, v) > 0. 

In that case, the solutions are 

_ B{u -v,u)± y/B(v,uY - B{u,u)B{ V, V ) 
B{v — u,v — u) 

which we shall denote as t = imin(u, v), t = t^axiu, v) where imin(w, v) < tmax(u, ''^)- 
So 

L{u, v)r\Q = {{1- tmin(u, v))u + ^niinC", v)v, (1 - t„iax(u, v))u + t,^i,Ju, v)v} . 

Observe that by the symmetry between u and v, one has 

(6.7) imax('«, V) + imin(«, "") = 1- 

So by setting 

Uq{u, v) := (1 - <,„in(u, V))u + t,„in(w, v)v 

one obtains uq{v,u) = (1 — t-^^g_-^{u,v))u + t-^^j^{u^v)v. Therefore for pairs (w, u) 



verifying (6.6) we have 

L{u, w) n Q = {uq{u, v),uq{v, u)}, 

and uq{u,v) < uq{v^u) for the order induced by the oriented line {uv). In other 
words, uq{u,v) is the point of intersection of L{u,v) with Q that is seen from u 
when looking at Q; whereas uq{v,u) is the point of intersection of L{u,v) with 
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Q that is seen from v when looking at Q. For example, in Figure [Tj we have 
X = UQ{a,P) = X and y = UQ(/3,a). 

Let Uq be the open set of all pairs such that L{u,v) Q consists of two 

distinct points, i.e., such that {u,v) satisfies (6.6). The functions tmin,imax : Uq 
K are continuous. Therefore the function uc^ 
is also continuous. 



U, 



Q 



V given by (m, v) h-> uq{u, v) 



The following lemma will be needed in the proof of Lemma |6.21[ it is however 
natural to state and prove it here. 

Lemma 6.7. Suppose that u,v (z Q and B{u,v) < 0. Then there exist an open 
neighbourhood ofu and an open neighbourhood fly of v with the following prop- 
erties: 

(i) Q.U xQy CUq. 

(ii) If X £ f2„ and y G f2„ with B{x,x) > and B{y,y) > 0, then < 
tmin{x,y) < tn-ie,^{x,y) < 1. That is, X, UQ{x,y), UQ{y,x), y are disti nct 
and aligned in this order for the order induced by the oriented line {xy) . 

Figure [T2| illustrates this lemma. 




Figure 12. Illustration of Lemma 



6.7 



for u,v (£ Q, there are neighborhoods 
and riy of u and v such that for any x,y in the "outer side" of Q, if x G flu and 
y G fly, then x, UQ{x,y), UQ(y,x), y are distinct and aligned in this order. 



Proof. From the definitions, {u,v) € Uq, and Uq is open. Therefore there exist 
open neighbourhoods flu of u and fly of t; in ^ such that f2„ x fly C Uq and 
B{x, y) < for {x, y) G fl^ 'x fly Observe that from Equation (6.5) one has, for all 

{x,y) e Uq: 

2B{x,x-y) 



B(y - x,y - x) 
B{x, x) 



■ 9) iiidj^. \ "' T .y / •'mill 7 / 7-> / 

B{y - x,y - ^) 

If {x, y) £ fluXfly are such that B(x, x) > and B{y, y) > 0, then B{y—x, y—x) > 
(since B{x,y) < 0) and t„iinix,y) and t-aia^{x,y) have positive sum and positive 
product, by (6.8) and (6.9). Hence imin(a;,j/) and tmax(a^,2/) are both positive. 
Similarly, t^i^{y,x) and tmax(?/;2;) are also positive. Using (6.71, we get that they 



50 



M. DYER, C. HOHLWEG, AND V. RIPOLL 



all lie between and 1 exclusive. This implies that < ti-ainix, y) < imax(2;, y) < 1- 
The rest of (ii) follows directly. □ 

Although it is not needed in the proof of the main results of this section, we note 
also the following corollary of Lemma |6.7| 



Corollary 6.8. (a) Let {pn)n&i o,nd (T„)„gN be sequences of positive roots. 
Suppose that for each n G N, pn -< Tn- Let u € E (resp., v d E) be a limit 
point o/(p„)„gN (resp., (r„)„gN/ Then B(u,v) = 0. 
(h) Let {pn)n&i be a sequence of positive roots which is strictly increasing in 
dominance order: for each n G N, pn ^ Pn+i- Then the limit points of (pn) 
are pairwise orthogonal (and isotropic). 

Proof. For the proof of (a), one may assume, by passing to subsequences of (p„), 
(t„) if necessary, that p„ — ?> u and t„ -> w as n — > oo. One has u,v £ E hy 
definition of E. Hence u. v £ Q since E C Q. H u — v then B{u, u) = so 



assume u ^ v. From (2.2 1, it follows that B{u,v) < 0. Suppose for a contradiction 



that B{u, v) < 0, and choose fl^ and Q,y as in Lemma 6.7 Choose m sufficiently 



large that p„ e fl^ and r„ G for all n > m. Then Proposition 5.7 says that 



[Pm,Tm\ r\Q — while Lemma 6.7 ii) says that [pm, n Q consists of two points. 
This contradiction completes the proof of (a). Part (b) follows by taking r„ :— Pn+i 
in (a). □ 

6.5. Decomposition of conv(A) in the case of generic universal based 
root systems. The function uq gives, in the case of a generic universal based 
root system, a very nice decomposition of the polytope conv(A). For instance, 
in the right-hand side picture in Figure [2j it looks like conv(A) is the union 
of Z with the union of the triangle conv ({'-/, uq{'j, (3), ug^y, a)}), of the trian- 
gle com {{a, Uq {a, (5), Uq {a, j)}) and of the triangle conv({/3, uq(/3, 7), uq(/3, a)}). 
The same kind of geometric intuition holds in the case of generic universal root 
systems that are weakly hyperbolic, since in t his ca se the transverse hyperplane 
can be chosen for Q to be a sphere (Proposition 4.13). However in the general case 
it is not that obvious, see for instance Figure [5 Still, this phenomenon is true in 
general and was observed first in the framework of the imaginary cone in |Dyel2[ 
§9.12]. 

Suppose that (4>, A) is a generic universal based root system. Then for any 
distinct a, /3 € A, (S, /3) £ Uq, so_uq(S, /?) € conv({a, /?}) is defined. It is remarked 



after the statement of Theorem 6.2 that, quite generally, for distinct a, 13 G 
with B{a, /3) < —1, the line joining S to /3 cuts Q in the two limit roots uq{q., (3) ^ 
uq{/3, a), which are in the open line segment joining a and /3. For a € A, let 



:= conv (^{S} U {uq^S, /3) | /? G A \ {a}}j C conv(A). 

It is clear that is a polytope that spans the same affine space, and therefore is 
of the same dimension, as conv(A). 

Proposition 6.9. Suppose that ($, A) is a generic universal based root system. 
The polytope conv(A) is the union of the imaginary convex set Z together with the 
polytopes Da, a £ A: 

conv(A) = ZU IJ Da. 
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Moreover Z H Q = and Da D Dp = for distinct a, /3 G A. 

This proposition is a direct reformulation in affine terms of (parts of) |Dyel2[ 
Lemma 9.11 and Lemma 9.12]. We give a proof here for convenience. 

Proof. Assume that A is linearly independent. The general case is dealt with by 
choosing a lift up as in |HLR11[ §5.3], see the details in |Dyel2[ Proof of Lemma 9.12 
(d)]. Let P be the polytope P := conv {uq {a, f3) \a (3 £ A}. Since A is Hnearly 
independent and the root system is universal, the set {uQ(a,/3) ] /3 G A \ {a}} is 
affinely independent of cardinality ] A] — 1 for any a £ A. Therefore, for any a £ A, 
the polytope conv({-UQ(a, (3) \ f3 £ A\ {a}}) is a facet of both P and D^; the other 
facets of P and D^ being contained in the facets of conv(A). In particular, it is 
not difficult to see that 

conv(A) = PU IJ Da- 

aeA 



Since UQ(a,/3) is a limit root, we have that P C conv(_E) — Z, by Theorem 2.2 
Therefore relint(P) C relint(Z) = relint(Z) C Z, where relint(X) denotes the 
relative interioi[f]of X. 

To show that conv(A) = Z U UqgA we show by induction on the dimension 
of conv(A) that P C Z U [JaeA ^a- 

If the dimension conv(A) is 2 then A = {a,f3} and conv(A) = [3,/?]. Moreover 

Da = [a,UQ{a,/3)], Dp = [/3, uq(/3, a)] and P [uQ(a, uq(/3, a)]. 

But Z =]uQ{a, f3),UQ{/3,a)[ which concludes the dimension 2 case. Assume now 
that the dimension of conv(A) is strictly greater than 2. Let z £ P, we may assume 
z £ P \ relint(P), since relint(P) C Z. So z is in a facet P' of P. We know from 
the discussion above that either P' is also a facet of Da, for aeA, and z £ Da', or 
P' is contained in a facet conv(A \ {7}), 7 S A, of conv(A). In this last case, it is 
easy to see that, for any a S A' = A \ {7}, the set Da H P' is the equivalent object 
to Da for the based root subsystem associated to A'. Moreover, ZD conv(A') is 
the imaginary convex set for for the root subsystem associated to A', as noted at 
the beginning of ^(see also |Dyel2[ Lemma 3.4]) and 

P' = conv{MQ(S, /3) 1 a 7^ ^ e A'}. 

So by induction we have that 

z £P' C (Zn conv(A')) IJ {Da n conv(A')) C Z U (J 

qGA' aeA 

This concludes the first part of the proof. 

Now let us prove the "Moreover" part of the proposition. If z £ QOZ then there 
is w £ W such that w ■ z £ K D Q. Since w ■ z £ K C conv(A) C cone(A), we 
can write w ■ z = X^aeA '^"'^ with > 0. Let A' = {a G A ] > 0}. This set is 
non-empty, since w ■ z ^ 0, and ] A'] > 2 since B{w ■ z,w ■ z) = and B{a, a) > 
for any root a. Since w ■ z £ K Ci Q, we have 

= B{w ■ z,w ■ z) — aaB(a, w ■ z) <Q. 

aeA' 

®See for instance [Dyel2| Appendix A and Eq. A. 2. 2] where it is denoted by "ri(X)". 
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This forces B{a, w- z) = 0, for all a E A', since Cq, 7^ 0. Hence w ■ z is in the radical 
of B restricted to span(A'). Since w ■ z = X^qsA' '^a^ with all Oq 7^ and A' is 
connected, this implies A' is the simple system of an irreducible affine standard 
parabolic subsystem of $ (see for instance |Dyel2[ §4.5]). But since ('I'lA) is a 
generic universal based root system, there are no such subsystems, a contradiction 
which completes the proof that Q O Z = 0. The last parts of the proposition hold 
since for a 7^ /3 in A we have B{a, a) > 0, B{a, UQ{a, /?)) > and B{f3, UQ{a, (3)) < 
0, whereas for 7 7^ a in A we have B{^, a) < and B{j, UQ{a, (3)) < 0. □ 

Remark 6.10. (1) This decomposition still holds in the case of universal based 
root systems that are not necessarily generic, see for an example the right- 
hand side picture in Figure |4j But in this case, Z may meet Q and the 
Da's may not be disjoint. For instance Z meets Q in limit points arising 
from facial affine dihedral based root subsystems, i.e., when B{a, f3) = —1. 
(2) Let Q+ — {v £ V\B{v,v) > 0}. If the based root system is generic 
universal, we have necessarily Q"*" n conv(A) C [J^GA^a, since Z C 
and Z n Q = 0, and the union is disjoint. 

As a direct consequence of the last statement in the remark above is the following 
lemma that will be required for the proof of Theorem |6.2| 



Lemma 6.11. Suppose that ($, A) is a generic universal based root system. Then 
U (Q n conv(A)) C IJ^g^ Da, and the union is disjoint. 

6.6. Faithfulness of the ly-action. For the remainder of Section f|6j we assume 
unless otherwise stated that A) is an irreducible based root system of indefinite 
type and rank at least three. We aim to prove next that the VF-action on E is 
faithful. Here is roughly the idea of the proof. Assume w G W is such that for all 
X € E, w ■ X — X. By the definition of the W^-action, this means that any x in E 
is an eigenvector for w with positive eigenvalue (for the linear action of w in V). 
Hence, E is contained in the union of the eigenspaces of w. It would then be easy 
to conclude provided we prove the following fact: 
(6.10) 

E is not contained in any finite union of proper linear subspaces of span(A). 
It is clear that E cannot be contained in one proper linear subspace of span(A), 



since we know that span(i?) = span(A) (see Proposition 2.5|. To prove (6.10), we 
need to show that even after removing a proper subspace, there are still enough 
points in E to span span(A), and we must be able to repeat this process indefi- 
nitely. It would be sufficient to prove that for any x in E, there exists an open 
neighbourhood U of x in V such that U O E is enough to span span(£^). This is 
what is stated in the theorem below, together with the logical consequences. 

Theorem 6.12. Let U be an open .subset ofV with U n E{^) ^ 0. Then 

(a) afr(C/n £;($)) =aff(£;($)). 

(b) U n i?($) is not contained in the union of any countable (i.e. finite or 
denumerable) collection of proper affine subspaces of aS{E(^)) . 

(c) If for all X E U D E{^), w ■ x = x, then w — 1. 

Remark 6.13. Part (c) is a stronger version of the faithfulness of the W-action 



on E, i.e., implies Theorem 6.1 This and part (b) has several conseque nces on. 



M^-orbits in Z and on the cardinality of E and i?cxt, that we postpone to ^ 6.7 -6.9 



IMAGINARY CONES AND LIMIT ROOTS OF INFINITE COXETER GROUPS 



53 



From (a) we already have that E is perfect (i.e. contains no isolated points), so in 
particular it is infinite. 



In the proof of Theorem 6.12 part (b) will be naturally deduced from (a) and 
will imply quite easily part (c) (as explained before the theorem) . The difficult part 
is to prove (a) . The idea is to exhibit enough points in U D E to affinely generate 
aff(£'). This will be a consequence of the following fact. 

Lemma 6.14. There exists a finite subset P of E which is not contained in the 
union of any two proper affine subspaces of aff (E) . 

We give below a proof for Lemma |6.14[ and deduce afterwards the proof of 
Theorem [6Tl 

Proof. Note that for any roots a,/? G with B{a,f3) < —1, one has {a, (3) € Uq 



6.4 



one 



and so UQ{a, (5) and UQ{f3,a) are defined and distinct. Using Proposition 
can find ai, . . . , a„ € with B{ai, a.j) < —1 if 1 < ? < j < n, and which form 
a basis for span(A) (by taking a subset of 'J if necessary). The set A = {ui \ i = 
1, . . . ,n} is affinely independent and aff (A) = aff(A). Set aij = UQ{ai,aj) e E. 
Then 

(6.11) P-={(^r,j \ l<i<n,l<j<n,t^j} 

is a set of n(n — 1) points in the simplex A' :— conv(yl) with A as vertex set. Note 
that A does not contain any vertex of A' and contains exactly two points on each 
of the (2) edges of A'. In particular, aff ({a^j , a^.i} = aS{{ai,aj} for i 7^ j. 

Clearly, aff(P) = aff(A) = aff(A). Denote V := aff(A). It suHiccs to show 
that if H is any affine hyperplane in V' , then aff(P\ H) ~ aff(P). This follows by 
a simple general argument as follows. One has Sj ^ H for some i, say for i = 1 
by reindexing. Then for each j = 2, . . . ,n, H cannot contain both ai_j and ctj 1 
since their affine span contains Si. We now consider two cases as follows. Assume 
first that for some k with 2<k<n, P\H contains both ai^k and ak,i- Then 
aff(P \ H) contains Si. For each j = 2, . . . ,n, P \ H contains either aij or ctj^i, 
so aff(P \ H) contains aj. Thus, aff (P \ H) contains A and so is equal to V as 
required in this case. In the other case, for each k with 2 < k < n, H contains 
exactly one of ai^k and ak^i- Then H strictly separates Si from the other vertices 
S2, . . . , S„ of A' , and so aj^k G P \ H ior all distinct j, fc in {2, . . . , n}. Obviously 
aff(P \ H) D aff ({S2, . . . , S„}). Since also either ai,2 or 0:2.1 is in P \ H, we 
therefore get Si E aff (P \ H) as well and so aff (P \ H) = aff (A) as required in this 
case too. □ 



Proof of Theoreni \6.1S\ (a) Choose x E UDE. By Corollary 3.9 x^nZ is a proper 



face oi Z — cobv{ E) and in particular, x^ n a.S{E) is a proper affine subspace of 



a,S{E). By Lemma 6.14 there is a finite subset P of E\x-^ with afF(P) = a,S{E). 
By Theorem 3.11 there exists w E W such that w ■ P C E DU. Since the geo- 
metric action of on y is by invertible linear maps, we have dim(span(w(P))) = 
dim(span(P)) = dim(span(i?)). But span(w(P)) = span(w • P) C span(£'), so we 
get span(w-P) = span(i?). Hence aff(£') — a,S{w-P) C a,S{EnU), which completes 
the proof of (a). 

(b) It will suffice to show that if (i/„)„gN is a family of proper afhne subspaces 
of aS{E), then there is a point x E {U E) \ (U„gNiJ„). By (a), there is a 
point xi E {U n E) \ Hi. Choose an open neighbourhood Ui of Xi in V with 
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compact closure Ui C U \ Hi. Since xi E E D Ui, there exists by (a) a point 
X2 G [UiD E)\ H2- Choose an open neighbourhood U2 of X2 with compact closure 
U2 C Ui\ H2- Continuing to use (a) in this way, choose for each n € N>3 a point 
Xn G (-B n Un-i) \ Hn and an open neighbourhood ?7„ of Xn in V with compact 
closure C/„ C Since E is compact, the sequence in has a limit 

point X d E. Let n e N>i. Since x,„ € [/„i C C/„ for all m > n, it follows that 
X G Un- Since [/„ n — 0, x ^ Hn- Since x E Ui C U , this completes the proof 
of (b). 

(c) Assume that w E W fixes E O U pointwise. Then for each x E E O U, 
wx = XxX for some A^, E M>o. For each A G M, let V\ be the A-eigenspace of w on 
V. The above shows that EnU 'E Ux^uiVx n a.S{E)). Only finitely many affine 
subspaces V\ n aff (i?) of a.S{E) are non-empty, so by (b) we must have aff (i?) C V\ 
for some A G E. Hence $ C span(i<^) C V\. It follows that w is an homothety on 
V. Since is a reflection group, we have det(M;) = ±1, so w — ±1. But it is well 
known that for an infinite Coxeter group W, —1 cannot be an element of W (for 
example by using the characterization of the length function in terms of roots, see 
jHumQO) §5.6]. Therefore w ^ 1. □ 

6.7. Accumulation points. The fact that E is perfect enables us to prove the 
following results on accumulation points of VF-orbits on Z. 

Corollary 6.15. (a) If zeE, then kcc{W ■ z)^ E. 

(b) IfzEZ then Acc{W ■ z)DE. 

(c) //($, A) is of hyperbolic (resp., weakly hyperbolic) type, thenAcc{W-z) — E 
for all z E Z (resp., for all z E Z). 

Remark 6.16. (a) If ((f>. A) is irreducible of affine type, (a)-(c) all fail. If it 
is hyperbolic dihedral, then for z E Z, one has Acc(M^ • z)^E if and only if 
Acc(W^ ■z)=E. 

(b) We do not know if £^ = Acc(T4^ • z) for arbitrary irreducible, non-dihedral 
<I> of indefinite type and all z E Z (or even just all z E Z). 



Proof Let z E E. Then W ■z = Ehy Theorem 3.1 Hence E\W-z = W ■ z\W-z C 



Acc{W ■ z) E_W ■ z — E. The equahty Acc{W ■ z) = E therefore holds since E has 



no isolated points, as observed in Remark 6.13 This proves (a). By (a), it suffices 



to prove (b) iov z E Z\E. Then W ■ zOE ^ 0,so 



kcc{W ■ z) DW ■ z\W ■ zD E 

by Theorem |3.1[ This proves (b). To prove (c), assume $ is hyperbolic (resp., 
weakly hyperbolic). By (b), it suffices to prove that \i z E Z (resp., z E Z), then 
Acc(W^ ■ z) (ZE. Note that if ($, A) is hyperbolic, then 'Z <Z Z\J (Z r\Q). Hence in 
both the hyperbolic and weakly hyp erboli c cases. Theorem |2.8[ gives the inclusion 



Acc(W^ ■ z)<EQ. So, using Theorem 4.10 we have Acc(IF ■ z) <EQr\Z = E. This 



gives the required equalities. □ 

6.8. Cardinality of i?cxt- The fact that E is not contained in any countable union 
of affine proper subspaces of a&{E) (implied by Theorem 6.12[ b)) has the following 
easy consequence. 



Corollary 6.17. (a) The imaginary convex body Z{<^) and the closed imagi- 
nary cone Z{^) both have uncountably many faces; 
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(b) Ecxti^) is uncountable. 

Remark 6.18. Part (a) is a consequence of (b) (since extreme points are particular 
faces), but will be the first step in the proof of (b). In particular E{^) is strictly 
bigger than its countable (dense) subset £2- In j |6.9| we prove a stronger property, 
namely, any open neighbourhood of a point in E is uncountable, by constructing a 



Cantor set inside such a neighbourhood (Corollary 6.19) 



Proof, (a) The set Z — conv(i?oxt) is a convex body living in the affine space 
A := aff(Z). We call relative interior relint(Z) of Z the interior of Z for the induced 
topology on A, and relative boundary of Z the set rb(Z) = Z \ rclint(Z). It is well 
known that rb(Z) is equal to the union of the proper faces of Z (see for example 
|Web941 Thm. 2.4.12]). In particular, Eex± is contained in rh{Z). Moreover, rh{Z) 

Thus E C Th(Z) =\JpFC[jp aff (F), 



3.4 



is closed, and E = E^^t from Theorem 
where F runs over the proper faces of Z. Using Theorem 6.12 b), this implies that 
Z has uncountably many faces, as well as Z — cone(Z). 

(b) We first prove that any proper face can be constructed from a finite number 
of extreme points. Let F be a face of Z. Thus F = Z H aff(F). Denote by 
X the set of extreme points of F. We have F = conv{X), so aS{X) — aff(F). 
Since aff(-F') is finite-dimensional, one can choose in X a finite number of points 
xi, . . . ,Xp such that aff ({xi, . . . , Xp}) = aff(F). Note that since F is a face of Z, 
extreme points of F are also extreme points of Z, so the points Xi are in Foxt- Thus 
we can associate to any face F of Z a finite subset {xi, . . . , Xp} of E^xt such that 
F = Z n aff ({xi, . . . , Xp}). This construction is clearly injective. 

Now suppose by contradiction that Eg^t is countable. Then there are also count- 
ably many finite subsets of Foxt- From the injection constructed above, this would 
imply that the set of faces of Z is countable, contradicting (a) . □ 

6.9. A Cantor space inside E. We know from Corollary |6.17| that E is un- 



countable. Wc prove below (as another corollary of Theorem 6.12) that any open 
neighbourhood of a point in E is also uncountable. In order to do so, we construct, 
for any open subset U oi V such that U D E ^ 0, a Cantor space living inside 
U n E. Recall that a Cantor space is a topological space that is homeomorphic 
to the classical (ternary) Cantor set, or, equivalently, to a product IlnGNiO' ^} 
denumerably many copies of a discrete two-point space. A space is a Cantor space 
if and only if it is non-empty, compact, metrizable, totally disconnected (i.e., it has 
no non-trivial connected subsets), and perfect, see |Wil70|, §30]. A Cantor space 
has the cardinality of M. 

Corollary 6.19. Let U be an open subset of V with U n E ^ 0. Then U n E 
contains a subset homeomorphic to the Cantor set. Consequently, U H E has the 
cardinality o/M. 

Proof. We give a proof using well known facts of general topology. Recall that a 
topological space is said to be topologically complete if its topology is induced by a 
complete metric. Any closed or open subspace of a topologically complete space is 
topologically complete |Mun75[ §7.2, Exercise 6]. It is known that any non-empty, 
perfect, topologically complete space contains a Cantor space as a subspace |Katl3| 



Proposition 3.2.8]. Now we have already seen that E is perfect (see Remark 6.13). 



Let U be open in V with E CMJ ^ 0. Since E is perfect and U is open, F n J7 is 
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perfect. As V is topologically complete and E is closed (in fact, compact) in V, 
E OU is topologically complete. Hence E OU contains a Cantor subspace. □ 

Remark 6.20. For root systems of universal Coxeter groups with no affine dihedral 
subgroups, it is known that E itself is a Cantor set in some cases and it is conjectural 
that it has a Cantor set as quotient space, with topological balls (of unknown 
dimensions, possibly all 0), as the fibers of the quotient map more generally (see 



|Dyel2 | §9]). For general irreducible root systems. Corollary 4.5 gives a description 
of E as the closure of the union of countably many (not necessarily pairwise disjoint) 
topological spheres and points (see Figure [2]). In particular, E is not necessarily a 
Cantor set. 

6.10. Proof of Theorem |6.2[ The following technical statement contains the 



main content of the proof of Theorem 6.2 



Lemma 6.21. Let ai, . . . , q;„ G $, xi, . . . , x„ e E, and for any i = 1, . . . ,n, let Ui 

be an open neighbourhood of Xi in V. Then 

(a) There exist some yi G E nUi, for i = I, . . . ,n, such that B{yi, y.j) < for 
all i ^ j ■ 

(h) For i — l,...,n, there exists some pi € Wai D $^ with the following 
properties: 
(i) Pi (z Ui for all i. 

(a) ipi,Pj) e Uq and uq{p^,Pj) G Ui for all i ^ j. 
(Hi) B{p^,pj) < -1 for i ^ j. 
(c) // aff ({xi, . . . , a;„}) = aff(i?), one may further reguire aS{{yi, ... ,yn}) = 
aff(£') in (b) and aff({pi, . . . ,p„}) = a,S{E) in (c). 

The lemma is straightforward for n — 1, and the case n = 2 can be done using 
the construction of Lemma |6.7[ the technical part is to be able to approximate all 
the Xi's at the same time, preserving the properties we want. We illustrate this 
construction in Figure [TSj 

Proof. The assertions are easily checked if $ is dihedral, so we assume <i> has rank 
at least three. 

(a) We proceed by induction on n. For n = 1, it holds trivially. Assume that 
n > 1 and choose by induction . . . , 2/„_i with j/j e Ui and B{yi,yj) < —1 for all 
l<i<j<n— 1. Wc show by induction on m that for m = 0, l,...,n — 1 there is 
a point z„i G C/„ n i? such that B(zrn, yi) < for i = 1, . . . , m. For m — 0, one may 
take zq — Xn. Assume that 1 < m < ~ 1 and Zm~i exists with 2„i-i G Un H E 
and B(zm-ii Ui) < for i — 1, . . . ,m ~ I. There is an open neighbourhood n C Un 
of Zm-i in V such that B{v,yi) < for all v G ft and all « = 1, . . . , m — 1. By 



Theorem 6.12 'a), span(i?nil) — span(i?). Since / £' by Lemma[3^a), there is 



some Zm d E nfl with B{zm, ym) 0. By Equation (2.2 1, one has B{z.m, ym) < 0. 
Since z^, G B(zm,yi) < for i ~ 1, . . . ,m — 1. Hence Zm has the required 
properties, and the induction on m is complete. In particular, is defined. We 
set y„ := z„_i £ E nUn. Then yi e E CiUi for z = 1, . . . ,n and B{yi,yj) < for 
l<i<j<nas required. This completes the induction on n and hence the proof 
of (a). 



(b) For each i = l,...,n, choose by Theorem 3.1 |c) a sequence {pi^k)keK in 



WaiCi^^ such that yi as k ^ oo. It follows immediately from the definitions 



that for all distinct i,j in {l,...,n}, one has {yi,yj) G Uq. By Lemma 6.7 by 
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xf- n Vi 



Figure 13. Illustration of Lemma 6.21 Q is drawn in black dotted line, and the 
boundary of Z = conv(£^) in full line. Given three limit roots Xi, Xj, Xk and their 
respective neighborhoods Ui, Uj, Uk, some of the constructions given by Lemma 6.21 
are depicted. Here we can choose yk = Xk, but, since B(xi,Xj) = 0, we have to 
find others yi, yj G E such that e Ui, yj € Uj and B{yi, yj) < 0. The normalized 
roots Pi, pj and 'pk illustrate item (b) of Lemma 6.21 



passing to subsequences of the sequences {pi,k)kef>i if necessary, we may assume 
without loss of generality that 

(1) Ihj: ^ Ui for all i = 1, . . . , n and all fc e N 

(2) {pi^,'pjj) e Uq for all distinct i,i and all fc,^ e N. 

(3) UQ{'pij:,'pjJ) (resp., UQ(pj^,pijc)) is in the open interval with endpoints 
p^ and uq{pJj,p^)) (resp., uq(j)^,pJ}) and pJ}) for ah distinct i,j and 
all k,£&N. 

Condition (3) implies that B{pi k, Pj.e) < —1 since the closed interval with the 
normalized roots and pjj> as endpoints cuts the isotropic cone in two (distinct) 
points. As fc — oo, UQ{pi/k, pjjc) — ^ UQ{yi, yj) = yi for distinct by continuity of 
UQ. Hence we may choose a sufficiently large integer N such that uq{pZn, Pjj^) G 
Ui for all distinct i, j = I, . . . ,n. Setting pi := p^jv for i = 1, . . . ,n, the conditions 
(i)-(iii) above hold as required. This proves (b). 

(c) Choose open neighbourhoods C// C Ui of Xi such that for any Vi G U^ D aff (E) 
for i = 1, . . . ,n, one still has aff ({wi, . . . , ?;„}) = aS{E). Then one can apply (a)-(b) 
with Ui replaced by U^. □ 

Proof of Theorem \6.S\ We assume for simplicity that $ has rank at least three, 
leaving the indefinite dihedral case to the reader. Fix e > and m G N. Set e' = e/5. 
First we prove (a). Note that F is closed in Z, hence compact and convex. Therefore 
F is the convex hull of its extreme points, which are extreme points of Z and hence 
are contained in _B n F. Thus, F = couv{E n F). Since E C] F is compact, there is 
a finite subset Y of E n F such that FnE CY^,. Since YCFnEC{Fn E),,, 
it follows that d(F E,Y) < e' . Since E has no isolated points and the affine 
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span of any non-empty open subset of E coincides with aS{E), one may choose a 
subset X — {xi, . . . ,Xn} of E, where \X\ — n > ma,x{m, 2), aS{X) — a.S{E) and 
d{X, Y) < e'. Hence d{Fr\E, X) < 2e'. Set Ui to be the open baU with center Xi and 
radius e'. Choose pi G as in Lemma 6.21 'b)"(c) (for any choice of the € $). 
Define the reflection subgroup W := {sp^ | i = 1, . . . , n), and denote by ($', A') the 
associated based root sys tem. To simphfy notation, write E" := ^' U E' for the 

Pn} and (a)(i)-(ii) hold. For 
n, let D- = {p^}U{uQ{p^,pJ) | j G {1, . . . , n} } and A couv{D'^). 

a),(b). Hence Di C Ui 



closure of By Lemma 
« = 1, 



6.21 



Also set D := Uj^i ^j- Oi^c has D'^ C Ui by Lemma 
since Ui is convex. Note that A'HDi, E"C]Di and E'C]Di are all non-empty. In fact, 
the first is equal to {{pi)} (using Lemma 6.11), the second contains the first and 
the last contains UQ{pi,pj) for all 1 < j < n with j i (recall n > 2). This implies 
d(A' n Di, {xi}) < e', d{E" n Di,jx^}) < e' and d{E' n A, {xi}) < e' . Note that, 

$' C and C Qnconv(A') C D. Hence 



6.11 



A' C D (trivially) and, by Lemma i 

E" ^'$'UE' C D also. It follows from (|6^ that d(A', X) < e' , d{E", X) < e' and 
d{E',X) < e'. Together with d{X,Fr\E) < 2e' as already established, the triangle 
inequality now implies (a)(iii) (with e replaced by 4e' < e). Then (a)(iv) follows 
using (6.1 ) and conv(i^ (1 E) — F. 

The final claim in (a) (with statement beginning "Moreover") is proved by tak- 
ing X sufficiently large (which is possible since E is infinite, see Remark 6.13) and 
choosing the a,; € $ above so {ai, . . . ,a„} contains at least one root from each of 
the specified VF-orbits, and no roots from the other W^-orbits. 

Now we prove (b). Choose X as in the proof of (a). By Corollary |6.15 ^b), 
one may choose a finite subset G of W ■ Z, with \G\ > m and aff(G) = aff(X), 
such that d{X,G) < e' . Then d{G,F n E) < 3e' < e and, using ( [6T| ) again, 
d(conv(G),F) < e. □ 



7. Open problems 



7.1. Geometric characteristics of E{^) and Z{^). We already formulated an 
important open question in about whether the equality E — QCi couv{E) (valid 



for the weakly hyperbolic case by Theorem 4.10) is true in general irreducible sys- 
tems. This would provide a nice "fractal" description of E, see Proposition 4.19 

In view of Remark |6.20[ a natural problem would be to understand the root sys- 
tems $, $' such that i?($) and E{^') are homeomorphic. A more general question 
is the following: to which extent does the set of limit roots E{^) characterize the 
root system $? It would be interesting to characterize the root systems for which E 
is connected, or locally connected, or totally disconnected. 

Some questions asked in |Dyel2[ §9.7], on the geometry of the imaginary con- 
vex body, also remain unanswered. For example, we do not know whether the 
equality i?oxp = -E-oxt holds (see ^3.3). 



We present in this section other avenues of research and open problems that 
should be investigated. The questions raised above and below are generally of 
greatest interest for irreducible <&, even if we do not explicitly make that assumption. 

7.2. Facial structure for subsets of E. In the same way as many combinatorial 
properties of a Coxeter group behave well through restriction to parabolic sub- 
groups, the geometric properties of a based root system usually behave as expected 



IMAGINARY CONES AND LIMIT ROOTS OF INFINITE COXETER GROUPS 



59 



through restriction to facial root subsystems. Given a based root system (<i>, A) 
with Coxeter group (W, S), recall that / C S" is said to be facial if conv(A/) is a 
face of conv(A). The root subsystem ($7, A/) is then said to be facial (when A is 
a ba sis f or V, this construction corresponds to standard parabolic subgroups of W; 
see ^4.1 for details). For / facial, denote by Fj the face conv(A/). The root system 



respects the facial structure: for / facial, we have $/ = <l'nspan(A/), so $/ = <i>ni^/ 
(hence <&/ n $j = $/nj for /, J facial). 

Consider a mapping E^, which associates to any based root system ($, A) a 
subset i?*($) of E{^). We say that E^, is a, functorial subset of E if for a based root 
system ($, A) and a facial root subsystem ($/, A/), i?*($/) is contained in i?*($). 
Obviously E itself is a functorial subset of E. In addition, all the subsets constructed 
in fj5]are also functorial: Ej (as well as its iy($)-orbit E2), E^"" (also its orbit £"=°^), 
and -Ecicm (and its orbit). Let us say that a functorial subset E^ of E respects the 
facial structure if in addition, 

(7.1) E^{<Pi) = S,($) n Fi, for any / facial. 



All the six subsets mentioned above have this property, by Theorem 5.20 However, 



as it was already noted, E does not satisfy (7.11 (see |HLR1H Ex. 5.8]). We ask 
the general question about how to characterize the functorial subsets of E which 
respect the facial structure. A first direction to follow would be to explore what 
happens in the case of the W^-orbit W ■ x of a point x. 

7.3. Facial restriction for _£($). As mentioned above, E does not respect the 



facial structure as in (7.1). We would still like to understand the relation, for / 
facial, between E{^j) and E{^) n Fj. Let us describe an approach towards under- 
standing this. The counterexample in |HLRlll Ex. 5.8] can be generalized in the 
following way. Suppose (<&, A) is irreducible, and / is facial such that ($/, A/) is 
not irreducible. Write $/ — <i>iU<i>2, with $1 _B-orthogonal to $2 (this corresponds 
to taking two subsets of S which are not connected in the Coxeter diagram of W). 
Then we have i?($/) ~ -E($i) LI i?($2)- Calculations suggest the possibihty that 
for any x € E{^i), y e £^($2), the segment joining x and y is contained in £'($). 



This would create many counterexamples to the facial restriction formula (7.1) 
for E, provided -E($i) and i?($2) are non-empty. We do not know whether this 
property is the only obstruction to the facial formula, i.e., whether in this setting 
E{^) n Vi is exactly the join of all the E{^i^k) where the $7^^ are the irreducible 
components of <&/ . If so, this would imply in particular that when <&/ is irreducible, 

£;($/) = £;($) nF/. 

7.4. Relation with Kleinian groups. Consider ($, A) a based root system of 
rank 3 or 4, and of indefinite type which is weakly hyperbolic. The Coxeter group W 
acts on as a group generated by hyperbolic reflections, so can be seen as a 
Fuchsian or Kleinian group, which explains the shape of Apollonian gasket obtained 



in the figures (see Remark 4.12). Some of our results are generalizations of known 
theorems in Kleinian group theory, such as the minimality of the action. The 
relations with Kleinian groups and our setting are mainly unexplored and look 
fertile; some of them will be discussed in a subsequent article |HPR13| . 

Also, an interesting direction is to try to generalize in our framework other 
classical properties of limit sets of Kleinian groups, in particular relative to the 
dynamics of the VF-action. 
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7.5. Ergodic theory for the M^-action on E. It is a classical question in er- 
godic theory of discrete groups, given a limit set of a group, whether there exists 
a (unique) invariant measure on this set, and how to construct it (see for example 
[Nic89i Ch. 3]). Thus a natural problem in our framework is the search for W- 
invariant measures on E. When W acts on a hyperbolic space (in the context of 
generalizations of Kleinian groups), these are well-known questions (see I.SulSlI). 

When the root system is of indefinite type, and not hyperbolic, E can be qualified 
as "fractal" (see Theorem 3.11 Corollaries 4.5 and 6.19 for some fractal properties). 
Thus a natural question is to compute the Hausdorff dimension of E. When the 
root system corresponds to the universal Coxeter group of rank 4, E is the usual 
Apollonian gasket inscribed in a sphere (see [HLRll) Fig. 9]), and its Hausdorff 
dimension is about 1.3057 (see |McM98) V 



7.6. Construction of converging sequences, combinatorics and dominance 
order. Many questions on the precise way in which the normalized roots converge 
to E have been left open. For example, the rate of convergence (as a function of the 
depth of roots) is unknown. Also it would be interesting to describe explicitly for 
which sequences of roots the associated normalized roots converge. More precisely, 
given a sequence of positive roots (pi < P2 < • • • ) (increasing in the root poset, 
see ^5.1), when does the sequence (p^)neN converge? This comes down to study 
the possible limit points of a sequence {skSk-i ■ ■ .Si(ao))fceNj where A and 

(. . . Sfc . . . si) is a (left-)infinite reduced word of W. The case where the word is 
periodic is of special interest. When the period is 2, it will provide limit roots 
in i?2($). In general, this question requires the precise study of the asymptotics of 
sequences of the form (w"(a))„gN for w £ W, a £ A. 

Other related questions are as follows. Consider a sequence {pn)neti of positive 
roots, with pi ^ p2 ^ • • ■ i-e. strictly increasing in the dominance order (see ^5.2). 
We do not know if (p^)^ has a unique limit root. However, it follows from Corol- 
lary |6.8[ b) that any two limit roots of a fixed such sequence are orthogonal (compare 
Proposition |3.7[ ). It can be shown that in general, not every limit root in i5 is a 
limit root from a dominance increasing sequence {pn)m but it is a limit root of 
some sequence (tVi) where (r„) is related to some dominance increasing (p„) as in 
Corollary 6.8 ^a). 

This suggests a way to associate subsets of E to ends of dominance order. The 
result |Dyel2[ Proposition 7.10(c)] also suggests an approach to attaching isotropic 
faces of the imaginary cone to ends of weak order. These ideas have been worked 
out most fully for generic universal root systems (see |Uyel2[ 9.9-9.16]) but basic 
questions remain open even in that specially simple case. Clarifying these ideas 
and their relationships in general would contribute to a better understanding of the 
relation between the combinatorics of the root system and the distribution of the 
normalized roots. 

As shown in |Dyel2| , the Coxeter system {W,S), specified by its Coxeter graph 
with vertex set A, together with the set of facial subsets of A, suffice to determine 
the face lattice of the imaginary cone (as lattice with IV-action). One might spec- 
ulate that this information together with the additional data given by the set of 
"affine edges" {{a,/3} | a,/3 G A, B{a,f3) = — 1} may determine the face lattice 
of the closed imaginary cone combinatorially. It is not incompatible with what is 
currently known that the set of limit roots may admit a combinatorial description 
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which determines it as set (or perhaps even up to homeomorphism) in terms of this 
data. 

7.7. Generalization to other frameworks. The concept of root system has 
many different incarnations, depending on the framework: Coxeter groups, semi- 
simple Lie algebras, Kac-Moody Lie algebras, extended afline Lie algebras, reductive 
algebraic groups...; see the many references in the introduction of LNllJ, where 
Loos-Neher developed a general framework in order to clarify all these structures 
(see also Hee [HeeQl l and the recent work of Fu |Ful3j ). In most of these contexts, 
the limit roots can still be defined, and in some cases, the isotropic cone as well. 
We expect that a part of the results in [HLRll] and in the present work generalize 
well to these other settings. 

For example, some classes of based root systems appear naturally in the context 
of quiver representation, where the positive roots can be interpreted as dimension 
vectors for the indecomposable representations (see [DW05j ). The question of an 
interpretation of the limit roots in this setting is intriguing. 
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Figure 14. An example of weakly hyperbolic root system (with diagram on the 
top left corner), (a) Normalized roots (blue dots, drawn until depth 11), which 
quickly tend to an ApoUinian gasket-like shape living on Q (in red), as explained 
in S|4j the sets J^q a-^d J- described in { 4.1|4.2 appear clearly, (b) The polytope K 



defined in [2.2 note how it is truncated by the left face of conv(A) and it touches 
the bottom face exactly on the limit root of the affine root subsystem generated by 
\a, f3, 7 |. (c) The first steps of construction of the imaginary convex set Z, defined 
We draw all the polytopes w ■ K ioi w oi Coxeter length < 3 (Q is not 



in J 2.2 



drawn, to lighten the picture). 
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